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INTRODUCTION  AND  SUMMARY 


-v 

report  documents  the  results  of  the  Packet  Radio  Deployment  Study  'performed  by 
Network  Analysis  Corporation  (NAC)  for  the  CommiuUc®4ions~R^iearciremid^bevelopment 
Command  (CORADCOM)  at  Fort  Monmouth.  The  T)bjective  ^of  the  study>  is  to  assess  the 
potential  of  the  Packet  Radio  technology  for  satisfying  communications  requirements  in  the 
military  environment.  The  focus  6f  the  study  has  been  on  >  quantifying  PR  network 
performance  under  the  expected  military  traffic, 

NAC *8  activities  have  consisted  <#the  following  three  tasks: 


TasJrl: 


■tic 

Enhancements  of -NAC^  Packet  Radio  Simulation  Progrrna  (PRSIM) 


Task  2:  Implementation  of  a  Military  Scenario  Model  ; 


Task  &  Design,  Routing  and  Performance  Analysis  of  Packet  Radio  Networks 
for  the  Military  Scenarios.  ^ _ 


In  Task  1,  NAC  modified  PRSIM  to  more  accurately  model  the  capabilities  of  the 
Defense  Advanced  Research  Projects  Agency’s  (DARPA)  Test  Bed  PR  Network.  The 
modifications  of  the  NAC  model  included: 


Integral  terminal  relay  capability 
Point-to-point  routing 

Enhanced  terminal  queue  management  (to  handle  multiple  TCP  connections 
through  a  single  origination  or  destination  PRU) 

Local  repeater  on  packet  transminion/reception 

Enhanced  statistics  gathering  capability 


Mobile  terminal  capability. 


Task  2  involved  the  development  of  a  computerized  data  base  and  software  modules 
for  Scenario  Generation.  To  assist  NAC  in  the  development  of  these  modules,  MITRE 
(tasked  by  CORADCOM)  prepared  a  detailed  description  of  a  military  scenario!  ll  This 
description  was  based  on  the  deployment  of  packet  radio  units  in  the  Fulda  Gap  area  of 
Germany  as  part  of  the  U.S.  Army's  Scores  n-A  scenario.  The  activities  in  this  task 
consisted  of: 

Computerizing  the  terminal  location,  traffic  volume,  and  mobility  tracks 
supplied  by  MITRE 

Developing  software  to  transform  this  information  into  a  form  suitable  for 
PRSIM 

Modifying  PRSIM  to  accept  this  information. 

The  detailed  procedures  for  performing  this  task  are  described  in  Section  2  below. 

In  addition,  the  Longley  Rice  propagation  model  [6]  was  implemented  and  PRSIM  was 
modified  to  access  this  model  to  determine  network  connectivity.  Subsequently,  PRSIM  was 
modified  to  accept  line  of  sight  information  to  determine  network  connectivity  . 

Task  3  involved  detailed  analysis  of  the  PR  networks  using  both  analytic  models  and 
simulation.  The  issues  addressed  consisted  of  throughput-delay,  survivability,  routing,  and 
repeater  location. 

In  this  task,  NAC  first  performed  a  detailed  analysis  of  network  connectivity  using  the 
Longley-Rice  model.  The  results  of  these  studies  are  described  in  Appendix  A.  Because  of 
the  uncertainty  of  this  model,  it  was  decided  to  employ  a  LOS  criteria  to  determine  network 
connectivity.  Using  the  LOS  criteria  to  determine  network  connectivity,  NAC  performed 
extensive  simulation  to  evaluate  performance  of  a  Command  and  Control  Network  under  a 
wide  range  of  parameters.  The  range  of  these  experiments  are  described  in  Section  3  and 
the  corresponding  results  in  Section  4.  The  major  conclusions  are: 

C2  traffic  load  can  be  handled  by  PR  nets  over  a  wide  range  of  operating 
conditions. 
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Mean  round  trip  (end-to-end)  message  delays  of  less  than  2  seconds  in  the  worst 
case  were  measured.  This  included  the  increase  in  traffic  of  100%  over  the 
estimated  volume  and  the  reduction  of  PRU  buffers  from  a  nominal  value  of  6  to 
3. 


These  conclusions  hold  for  both  host  and  direct  (terminal-to- terminal)  routing 
although  the  performance  of  point-to-point  routing  is  superior. 

The  introduction  of  two  dedicated  repeaters  in  the  forward  area  near  the 
brigades  decreases  the  number  of  hops  required  on  certain  routes  with  host 
routing;  hence,  message  and  packet  delays  are  also  decreased. 

The  retrograde  from  the  initial  deployment  to  Defense  Bravo  reduces  network 
connectivity,  but  delay  requirements  are  still  satisfied. 

Buffer  size  was  identified  as  a  sensitive  parameter. 

In  addition  to  the  simulation  performance  models,  NAC  also  developed  analytic  models 
for  network  throughput  and  survivability,  these  models  are  described  in  Sections  5  and  6.  In 
the  throughput  models,  the  performance  of  tandem  networks  was  first  addressed.  The 
objective  was  to  estimate  the  throughput  level  such  a  network  could  support;  tandem 
networks  were  analyzed  because  initial  connectivity  studies  indicated  that  PR  networks 
would  be  sparsely  conneted.  These  results  were  subsequently  applied  to  a  general  topology 
to  obtain  a  lower  bound  on  the  throughput  level  a  network  could  support.  The  resulting 
bound  reinforced  the  simulation  results,  indicating  that  the  network  could  very  likely 
support  the  offered  load  in  the  Command  and  Control  network. 

For  the  survivability  problem,  tandem  networks  were  again  first  addressed  because  the 
initial  Longley-Rice  models  indicated  that  the  network  connectivity  would  be  sparse.  Three 
models  were  developed  to  estimate  the  number  of  repeaters  required  to  guarantee  a 
specified  survivability  level.  However,  with  the  LOS  connectivity  criteria,  the  PR  networks 
were  much  more  densely  connected,  and  the  survivability  problem  was  much  less  complex. 
In  this  case,  for  the  C2  network  certain  Maneuver  Battalions  were  only  connected  to  the 
remainder  of  the  network  by  a  single  repeater.  However,  with  the  introduction  of  two 
repeaters  (as  selected  by  MITRE),  all  Maneuver  Battalions  were  3-connected,  which 
guaranteeed  an  adequate  survivability  level. 
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A  heuristic  algorithm,  described  in  Section  7,  was  developed  to  assign  routes  to  the 
needlines.  The  procedure  is  static  in  that  routes  are  assigned  a  priori,  independent  of 
network  conditions.  This  procedure  was  developed  to  select  shortest  path  routes  with 
minimal  congestion,  and  was  used  in  the  simulations  with  connectivity  determined  by  the 
Longley-Rice  criteria. 

The  configuration  issued  addressed  focused  on  the  location  of  repeaters.  With  the 
topology  defined  by  the  LOS  criteria,  the  problem  was  trivial,  good  repeater  locations  could 
be  "eye  balled."  However,  with  other  criteria,  the  configuration  problem  is  more 
interesting.  A  procedure  for  selecting  repeater  locations  is  described  in  Section  8. 

Also,  as  part  of  this  study,  an  evaluation  of  the  Mobile  Subscriber  Entry  system  was 
performed.  The  results  of  this  study  were  presented  originally  to  DARPA  and  CORADCOM 
in  November  1978.  The  slides  presented  at  that  time  are  included  in  Appendix  B. 
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2.  MILITARY  SCENARIO  MODEL 
2.1  Overview 


In  this  section  the  military  scenario  model  and  the  methodology  for  carrying  out  its 
analysis  are  described.  In  order  to  perform  the  design  and  analysis  of  the  packet  radio 
networks  proposed  for  deployment  in  the  military  scenarios,  the  following  software  modules 
are  required: 

Data  base  module 

Scenario  generator  module 

Packet  radio  simulator  module 

Communications  link  module 

Connectivity  module 

Configuration  and  routing  module. 

The  interaction  of  these  modules  is  schematically  depicted  in  Figure  2.1.  A  solid  line  from 
module  A  to  module  B  (direction  denoted  by  an  arrow)  indicates  that  module  A  accesses 
module  B  as  module  A  runs;  a  dashed  line  from  module  B  to  module  A  indicates  that  module 
B  generates  an  input  file  for  module  A.  The  ftmctions  of  the  individual  modules  are 
summarized  below. 

A.  Data  Base  Module 

The  Data  Base  module  will  consist  of  location,  traffic,  and  mobility  files  defining  the 
military  scenarios.  The  information  included  in  these  files  is  derived  from  the  military 
scenarios  defined  by  MITRE  [l]  with  only  minimal  algebraic  transformations  performed  for 
convenience.  This  module,  which  to  described  in  detail  in  Section  2.2,  was  developed  as  part 
of  Tadc  2. 
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B.  Scenario  Generator  Module 


As  depicted  in  Figure  2.1,  the  Scenario  Generator  Module  accesses  the  location, 
traffic,  and  mobility  files  in  the  Data  Base  Module  and  then  generates  input  files  for  the 
packet  radio  simulation  module.  The  major  parameters  describing  a  scenario  are: 

Subnetwork 

Snapshot 

Time  duration. 

In  this  study,  only  the  Command  and  Control  subnetwork  was  simulated  although  data  bases 
were  created  for  Field  Artillery  and  Air  Defense  applications. 

As  combat  conditions  dictate,  the  PR  units  will  have  to  be  reorganized;  hence,  three 
snapshots  were  defined.  A  snapshot  defines  a  particular  deployment  of  the  packet  radio 
units  for  the  specified  subnetworks;  the  following  deployments  have  been  defined: 

Initial  D  day  H  hour  deployment 

D  day  H+6  hours  deployment  along  Defense  Line  (DL)  ALPHA 
D  day  H+24  hours  deployment  along  Defense  Line  (DL)  BRAVO. 

Only  the  initial  deployment  and  DL  Bravo  snapshots  were  simulated. 

The  Scenario  Generator  has  the  capability  of  generating  a  traffic  profile  for  traffic 
routed  directly  terminal-to-terminal  or  via  a  message-switching  host.  Hie  time  duration 
input  parameter  defines  the  length  of  time  covered  by  the  scenario.  The  needlines  have 
been  defined  on  a  terminal  basis  for  each  subnetwork,  independent  of  deployment.  However, 
adjustments  to  the  traffic  flows  are  made  to  account  for  terminals  that  are  lost,  captured, 
or  destroyed  between  subsequent  scenarios. 

After  a  terminal  has  been  lost,  destroyed,  or  captured  in  a  particular  deployment,  the 
terminal  is  not  included  in  subsequent  deployments  (and  hence,  obviously  will  not  transmit 
any  messages).  However,  in  the  subsequent  deployments  it  is  assumed  that  all  terminate 
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that  transmit  are  aware  of  all  potential  destination  terminals  that  have  been  lost,  captured, 
or  destroyed;  hence,  terminals  do  not  attempt  to  transmit  to  these  terminals  that  have  been 
lost  due  to  attrition. 

The  output  of  the  Scenario  Generator  consists  of  the  following  Hies  to  be  used  as  input 
for  the  packet  radio  simulation  module: 

A  PR  locations  file  specifying  coordinates  of  each  terminal  PR  in  the  subnetwork 
being  considered. 

A  traffic  file  specifying  the  times  of  transmissions,  the  transmitting  PR, 
receiving  PR,  and  other  message  parameters. 

Mobile  PR  locations  as  a  function  of  time. 

C.  Packet  Radio  Simulation  Module 


The  Packet  Radio  Simulation  Module  is  based  on  NAC*s  existing  packet  radio  simulator 
PRSIM.  Tliis  program  was  extensively  modified  to  reflect  more  accurately  the  PR  test  bed 
protocols  (as  part  of  Task  1)  and  to  accept  data  for  the  military  scenario  (as  part  of  Task  2). 
Uiis  module  performs  the  detailed  performance  evaluation  of  the  packet  radio  deployments 
and  requires  the  following  input: 

Terminal  location,  traffic,  and  mobility  files  from  the  Scenario  Generator. 

Repeater  location  and  routing  procedures  from  the  Configuration  and  Routing 
Module. 

PR  operational  parameters  supplied  by  the  user;  these  parameters  are  discussed 
in  Section  2.5.2. 

In  addition,  PRSIM  accesses  a  Link  Model  file  in  order  to  determine  the  network 
connectivity. 

Given  the  above  information  as  network  configuration,  traffic,  and  protocols,  PRSIM 
simulates  the  network  operation  to  measure  accurately  such  quantities  as: 
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Average  one-way  packet  and  message  delay  (excluding  ETE  ACK) 

Average  round-trip  packet  and  message  delay  (including  ETE  ACK) 

Buffer  utilization 
Throughput. 

These  statistics  are  more  precisely  defined  in  Section  3.2.5.2. 

D.  Communications  Link  Module 

The  Communications  Link  module  is  used  to  determine  whether  the  two  PR  units  can 
communicate  directly  without  the  aid  of  any  intermediate  repeating  devices.  If  they  can,  a 
link  between  the  PR  units  exists. 

Two  criteria  were  employed  to  define  the  links  in  the  scenario  networks,  namely,  a 
line  of  sight  criteria  and  an  attenuation  loss  criteria,  based  on  the  Longley  Rice  model. 
MITRE  Corporation  supplied  the  terrain  profiles  for  the  LOS  criteria.  In  this  case,  it  was 
assumed  that  devices  could  communicate  if  an  only  if  they  were  in  LOS  of  each  other.  In  all 
cases,  the  free  space  attenuation  loss  was  less  than  150  dB,  the  threshold  attenuation 
specified  by  CORADCOM. 

Alternatively,  using  the  Longley  Rice  program  s implied  by  CORADCOM  as  a 
subroutine,  the  Link  module  can  compute  the  transmission  loss  between  any  two  PR  units. 
Then,  if  the  transmission  loss  does  not  exceed  a  specified  threshold  (which  is  a  function  of 
data  rate),  it  is  assumed  a  link  exists  between  the  two  units.  The  transmission  loss 
computed  by  the  Longley  Rice  for  two  PRU's,  A  and  B,  is  independent  of  which  of  the  two 
PRU*s  is  transmitting  or  receiving.  Thus,  if  A  can  hear  B,  then  B  can  hear  A,  and  vice  versa. 
In  a  graph  theoretic  sense,  the  PR  network  is  said  to  be  undirected.  The  analogous 
assumption  was  made  for  the  LOS  model. 

In  order  to  account  for  the  effects  of  topography  on  transmission  loss,  the  Longley 
Rice  program  employs  an  interdecile  range  parameter  Ah.  The  computation  of  Ah  requires 
a  digitized  terrain  data  base,  but  the  Longley  Rice  program  itself  does  not  require  such  a 
data  base.  The  values  of  Ah  to  be  used  in  the  military  scenario  have  been  computed  for  the 
Fulda  Gap  region  of  the  Federal  Republic  of  Germany  by  Electromagnetic  Compatability 


Analysis  Center  (EC AC).  As  shown  in  Figure  2.1,  the  Link  module  accesses  this  Ah  data 
base.  Also  as  shown  in  Figure  2.1,  the  Link  Module  is  accessed  by  the  simulation, 
connectivity,  and  configuration  and  routing  modules.  In  both  cases,  PRSIM  read  the  network 
links  from  a  file. 


E.  Connectivity  Module 

The  Connectivity  module  was  used  to  perform  a  preliminary  connectivity  analysis  on 
the  terminals  defined  for  each  subnetwork  and  deployment.  This  module  identifies  maximal 
independent  subsets  of  terminals,  i.e.,  subsets  of  maximal  cardinality  such  that  for  any  PR 
in  a  subset  there  exists  a  link  between  that  PR  and  some  other  PR  in  the  same  subset,  but  no 
such  link  exists  between  that  PR  and  a  PR  not  in  the  subset.  In  order  to  determine 
connectivity  matrices,  the  connectivity  module  accesses  the  data  base  module  for  PR 
locations  and  the  link  module  to  determine  which  pairs  of  PR's  can  communicate  directly. 
This  module  uses  a  depth  first  search  algorithm,  which  is  described  in  the  Appendix. 

This  module  was  extensively  employed  to  determine  the  connected  subsets  for 
networks  whose  links  were  determined  using  the  Longley  Rice  model.  The  results  are 
described  in  the  Appendix. 

F.  Configuration  and  Routing  Modules 

In  the  military  scenario  prepared  by  MITRE,  terminal  locations  and  needlines  are 
specified,  but  the  network  configuration  and  the  routing  procedures  to  be  used  in  the  PR 
subnetworks  are  not  defined.  The  network  configuration  problem  consists  basically  of  three 
parts: 


Repeater  location 

A  PRU  transmission  power  specification 
Transmission  data  rate  specification. 

The  repeater  location  problem  itself  consists  of  the  following  two  subproblems: 
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Identification  of  terminals  (defined  in  the  C  ,  Field  Artillery,  and  ADA 

subnetworks)  that  should  also  function  as  repeaters. 

Identification  of  locations  where  dedicated  repeaters  should  be  placed. 

It  is  assumed  that  all  terminals  have  the  integral  relay  capability  and  that  there  are  no 
additional  constraints  (in  terms  of  cost  or  performance)  imposed  by  including  this  capability. 

The  number  of  repeaters  required  is  primarily  a  function  of  the  survivability  criteria, 
as  well  as  the  PR  network  delay-throughput  requirements.  The  survivability  criteria  require 
that  at  least  k  node-disjoint  paths  exist  between  any  two  terminals  that  must  communicate; 
k  is  a  parameter  to  be  determined.  The  repeater  location  problem  must  be  solved  in 
conjunction  with  a  definition  of  the  routing  procedures  within  the  network.  Additional 
repeaters  may  be  required  to  provide  additional  communication  paths  in  order  to  eliminate 
congestion.  The  point-to-point  routing  procedure  defined  in  the  test  bed  Channel  Access 
Program  4.6  was  employed.  Hence,  the  routing  problem  consists  of: 

Defining  primary  communications  paths  through  the  network  for  each  needline. 

Defining  good  neighbors  to  be  used  in  alternate  routing. 

The  other  parameters  of  the  network  configuration  problem  PR  transmission  power 
level  and  transmission  data  rate  are  also  intimately  related  to  the  routing  problem.  The 
power  levels  and  data  rates  currently  used  in  the  DARPA  test  bed  were  used  in  this  study. 
Both  terminals  and  dedicated  repeaters  operate  at  100  Kbps  even  when  they  are  functioning 
as  repeaters.  The  appropriate  power  level  is  included  in  the  threshold  values  specified  by 
CORADCOM  for  determining  connectivity. 

Because  of  the  substantial  connectivity  in  the  PR  networks  studied,  dedicated 
repeaters  were  not  required  in  the  simulation.  Also  the  projected  traffic  loads  were  very 
light,  hence  shortest  path  routing  was  found  to  be  acceptable.  The  shortest  path  routing 
procedures  were  included  in  the  scenario  generator.  For  the  host  configuration  with  links 
determined  by  the  Langley  Rice  model,  a  special  procedure  was  devised  to  select  a  shortest 
path  that  minimizes  congestion.  This  special  procedure  is  described  in  Section  6. 

Because  of  the  simplicities  introduced  by  using  LOS  links,  the  configuration,  routing 
and  scenario  generation  programs  were  combined  into  a  single  module.  Thus,  the  combined 
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output  of  the  Scenario  Generator  and  Routing  modules  consisted  of  the  traffic  profile  with 
the  assigned  route  for  each  particular  message. 

2.2.  Data  Base 

The  Data  Base  module  consists  of  three  files  which  contain  information  exclusively 
derived  from  values  provided  by  MITRE  in  their  recommended  military  scenario.  The  only 
preprocessing  that  will  be  done  is  a  minimal  amount  of  algebraic  transformations  done  for 
convenience.  The  information  supplied  consisted  oft 
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The  three  Command  and  Control  (C  ),  Field  Artillery,  and  Air  Defense  (ADA) 
traffic  matrices. 

Nodal  location  coordinates,  initially,  along  Defense  Line  ALPHA,  and  along 
Defense  Line  BRAVO. 

Tracks  (or  mobile  devices. 

The  data  base  module  is  comprised  of  three  parts  subsequently  referred  to  as: 

Terminal  location  data  base. 

Traffic  data  base. 

Mobility  data  base. 

ftiese  data  bases  are  described  below. 

2.2.1  Terminal  Location  Data  Base 

data  file,  contains  the  loo 


a  s  u 

>n  Data 


Subnet  indicator 


Identifying  packet  radio  number 
Identifying  acronym 
Identifying  description 
Antenna  height 

Location  (X-Y  coordinates)  for  each  applicable  deployment  of  the  three 
specified.  Some  units  are  lost,  captured,  or  destroyed  and  are  thus  included  only 
in  one  or  two  deployments. 

For  the  Command  and  Control,  Field  Artillery,  and  Air  Defense  subnetworks,  the 
above  information  is  included  in  Tables  2.1,  2.2,  and  2.3,  respectively. 

The  subnetwork  identifier  is  a  3-character  binary  variable  where: 

o 

The  first  character  is  1  if  the  corresponding  PRU  is  in  the  C  subnetwork;  zero 
otherwise. 

The  second  character  is  1  if  the  corresponding  PRU  is  in  the  Field  Artillery 
subnetwork;  zero  otherwise. 

The  third  character  is  1  if  the  corresponding  PRU  is  in  the  ADA  subnetwork; 
zero  otherwise. 

For  example,  if  the  PRU  identifier  is  110,  the  PRU  is  in  the  C2  and  Field  Artillery 
subnetworks,  but  not  in  the  ADA  subnetwork.  The  identifying  PRU  number  is  a  unique 
number  associated  with  PRU  and  corresponds  to  Table  I  in  the  MITRE  report  [1  ]. 
Specifically,  PRU  j  in  the  data  base  is  the  entry  in  Table  I.  The  identifying  acronym  will 
be  used  by  the  other  software  modules  in  identifying  PRU's,  while  the  identifying 
description  provides  more  detailed  information  to  be  used  in  relating  the  unit  to  the 
terminology  employed  in  the  MITRE  report.  The  antenna  height  is  included  for  use  in  the 
Longley  Rice  transmission  model;  CORADCOM  specified  the  following  antenna  heights: 


TABLE  2.1s  C  MATRIX  PRU  LOCATIONS 
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TABLE  2.2:  FIELD  ARTILLERY  MATRIX  PRU  LOCATIONS 


Deployment 

Antenna 


ID 

No. 

Acronym 

Matrix  Entry 

mm 

Initial 

DL  Alpha 

DL  Bravo 

110 

1 

DIV  MAIN 

DIVISION  PSE 

2.0 

359 

269 

297 

268 

131 

246 

110 

2 

1BDE  , 

BRIGADE  1 

2.-0 

552 

398 

504 

412 

409 

420 

110 

3 

2BDE 

BRIGADE  2 

2.0 

545 

274 

458 

267 

307 

855 

110 

4 

3BDE 

BRIGADE  3 

2.0 

528 

142 

414 

133 

302 

117 

110 

26 

DR 

DIVISION  RRTILLERY 

2.0 

391 

308 

306 

254 

153 

260 

010 

27 

TRB 

TARGET  ACQUSTON  BAT 

2.0 

405 

245 

342 

246 

184 

270 

010 

28 

DA-SURV  1 

DR  SURVEY  SEC  1 

2.0 

401 

295 

313 

280 

177 

298 

010 

29 

DA-SURV  2 

DR  SURVEY  SEC  2 

2.0 

400 

245 

334 

236 

186 

268 

010 

30 

SIP  CC  2 

SIP  CONTROL  CENTER 

2.0 

631 

392 

558 

387 

477 

364 

010 

31 

SIP  CC  1 

SIP  CONTROL  CENTER 

2.0 

608 

175 

501 

161 

010 

32 

TPS25x58 

GROUND  SURVEY  RRDRR 

2.0 

659 

209 

548 

273 

010 

33 

TPQ36-1 

COUNTER  MORTAR  1 

2.0 

635 

418 

552 

399 

452 

393 

010 

34 

TPQ36— 2 

COUNTER  MORTAR  2 

2.0 

621 

286 

523 

260 

373 

267 

010 

33 

TPQ36-3 

COUNTER  MORTAR  3 

2.0 

578 

144 

486 

146 

352 

117 

010 

36 

TPQ37-1 

COUNTER  BATTERY  1 

2.0 

588 

373 

486 

389 

424 

427 

010 

37 

TPQ37-2 

COUNTER  BATTERY  2 

2.0 

533 

177 

412 

163 

317 

132 

010 

38 

1-GMD-l 

GROUND  MET  DET  1 

2.0 

662 

359 

561 

376 

475 

380 

010 

39 

6MD-2 

GROUND  MET  DET  2 

2.0 

398 

608 

496 

175 

010 

40 

RPV  6CS  BN 

BN  RENT  PIL  VEH  GCS1 

2.-0 

555 

386 

520 

414 

406 

417 

010 

41 

RPV-GCSBN2 

BN  REMT  PIL  VEH  GCS2 

2.0 

344 

283 

467 

272 

317 

252 

010 

42 

RPV— GCSBN3 

BN  REMT  PIL  VEH  GCS3 

2.0 

533 

135 

423 

133 

308 

114 

010 

43 

RPV-GCS  DR 

DR  REMT  PIL  VEH  GCS1 

2.0 

396 

311 

252 

317 

173 

254 

010 

4< 

RPV— 6CSPSE 

PSE  REMT  PIL  VEH  1 

2.0 

378 

272 

288 

262 

149 

232 

010 

45 

DR  SOTRS 

DR  SOTRS 

2.0 

392 

303 

295 

250 

155 

266 

010 

46 

PSE  SDTR 

FSE  SOTRS 

2.0 

362 

265 

296 

875 

138 

246 

010 

47 

1-40  SURV1 

BN1  SURV  1  1-40 

2.0 

605 

429 

531 

429 

451 

409 

010 

48 

1-40  SURV2 

BN1  SURV  2  1-40 

2.0 

592 

392 

528 

380 

436 

379 

010 

49 

1-41  SURV1 

BN2  SURV  1  1-41 

2.0 

598 

317 

521 

299 

356 

276 

010 

30 

1-41  SURV2 

BN2  SURV  2  1-41 

2.0 

572 

251 

498 

254 

337 

234 

010 

51 

1-42  SURV1 

BN3  SURV  1  1-41 

2.0 

532 

177 

463 

158 

359 

139 

010 

52 

1-42  SURV2 

BN3  SURV  2  1-41 

2.0 

565 

135 

456 

113 

340 

092 

010 

33 

PD  Ax 1-401 

FORWARD  OBS  1 

1.-5 

684 

466 

591 

475 

533 

460 

010 

54 

PD  R^  1-4  02 

FORWARD  OBS  2 

1.-5 

682 

452 

591 

455 

538 

423 

010 

55 

FO  fix 1-403 

FORWARD  OBS  3 

1.5 

660 

450 

584 

438 

521 

406 

010 

56 

PD  B  1-401 

FORWARD  OBS  4 

1.-5 

660 

424 

583 

426 

513 

383 

010 

37 

PD  B  1-402 

FORWARD  OBS  5 

1.5 

668 

417 

592 

420 

485 

351 

010 

58 

FD  B  1-403 

FORWARD  OBS  6 

1.-5 

678 

408 

597 

403 

463 

329 

010 

39 

PD  C  1-401 

FORWARD  OBS  7 

1.5. 

693 

383 

598 

396 

454 

305 

010 

60 

FD  C  1-402 

FORWARD  OBS  8 

1.5 

685 

372 

592 

578 

010 

61 

FO  C  1-403 

FORWARD  OBS  9 

1.-5 

693 

355 

594 

353 

433 

287 

010 

62 

FD  ft  1-411 

FORWARD  DBS  10 

1.5 

672 

330 

593 

330 

409 

247 

010 

63 

FO  ft  1-412 

FORWARD  OBS  11 

1.5 

686 

326 

588 

317 

405 

822 

010 

64 

FD  ft  1-413 

FORWARD  OBS  12 

1.-5 

669 

298 

591 

897 

407 

191 

010 

63 

FD  B  1-411 

FORWARD  OBS  13 

1.3 

664 

285 

583 

881 

417 

164 

010 

66 

FO  B  1-412 

FORWARD  OBS  14 

1.5 

665 

274 

576 

866 

418 

148 

010 

67 

FD  B  1-413 

FORWARD  OBS  15 

1.5 

668 

864 

571 

856 

010 

68 

FD  C  1-411 

FORWARD  OBS  16 

»*5 

654 

850 

010 

69 

FD  C  1-412 

FORWARD  OBS  17 

1.5 

656 

830 

544 

835 

010 

70 

FO  C  1-413 

FORWARD  OBS  18 

1.5 

661 

814 

558 

887 

010 

71 

FD  ft  1-421 

FORWARD  OBS  19 

1.5 

644 

198 

540 

803 

*41 


V 
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TABLE  2.2;  FIELD  ARTILLERY  MATRIX  PRU  LOCATIONS  (CONTINUED) 


ID 

No. 

Acronym 

Matrix  Entry 

010 

<72 

PD  R  1-422 

FDRWRRD  DBS 

20 

010 

-  73’ 

FO  R  1-423 

FDRWRRD  DBS 

21 

610 

74 

FO  B  1-421 

FDRWRRD  DBS 

22 

010 

75 

FD  B  1-422 

FDRWRRD  DBS 

23 

010 

76 

FD  B  1-423 

FDRWRRD  DBS 

24 

010 

77 

FD  C  1-421 

FDRWRRD  DBS 

25 

010 

78 

FD  C  1-422 

FDRWRRD  DBS 

26 

010 

79 

FD  C  1-423 

FDRWRRD  OBS 

27 

010 

80 

RD  BN  1-40 

BN1  RERIRL  DBSERVR 

010 

81 

RD  BN  1-41 

BN2  RERIRL  DBSERVR 

010 

82 

RD  BN  1-42 

BN3  RERIRL  DBSERVR 

110 

83 

DS  BN  1-40 

DIRECT 

SUPPORT 

BN1 

110 

84 

DS  BN  1-41 

DIRECT 

SUPPORT 

BN2 

110 

85 

DS  BN  1-42 

DIRECT 

SUPPORT 

BN3 

110 

86 

6S  BN  1-43 

GENERRL  SUPPORT  BN 

110 

87 

FR  6P 

FIELD  RRT IL-LER V  GP 

110 

88 

DSR2— 63 1 

DS  REINFORC 

BN 

1 

110 

89 

DSR2-637 

DS  REINFDRC 

BN 

2 

110 

90 

DSR2-638 

DS  REINFORC 

BN 

110 

91 

GSR2-618 

DS  GEN 

SUPP 

BN 

010 

92 

BCS1-40  R 

DS  BRT 

COM  SYS 

BN1 

010 

93 

BCS1-40  B 

DS  BRT 

COM  SYS 

BN1 

010 

94 

BCS1-40  C 

DS  BRT 

CDM  SYS 

BN1 

010 

95 

BCS1-41  R 

DS  BRT 

COM  SYS 

BN2 

010 

96 

BCS1-41  B 

DS  BRT 

CDM  SYS 

BN2 

010 

97 

BCS1-41  C 

DS  BRT 

CDM  SYS 

BN2 

010 

98 

BCS1-42  R 

DS  BRT 

CDM  SYS 

BN3 

010 

99 

BCS1-42  B 

DS  BRT 

CDM  SYS 

BN3 

010 

100 

BCS1-42  C 

DS  BRT 

CDM  SYS 

BN3 

010 

101 

BCS1-43  R 

GS  BRT 

COM  SYS 

BN 

010 

102 

BCS1-43  B 

GS  BRT 

CDM  SYS 

BN 

010 

103 

BCS1-43  C 

GS  BRT 

CDM  SYS 

BN 

010 

104 

BCS2-631R 

RDS  BRT 

COM 

SYS 

BN1 

010 

105 

BCS2-631B 

RDS  BRT 

COM 

SYS 

BN1 

010 

106 

BCS2-631C 

RDS  BRT 

CDM 

SYS 

BN1 

010 

107 

BCS2-637R 

RDS  BRT 

CDM 

SYS 

BN2 

010 

108 

BCS2-637B 

RDS  BRT 

COM 

SYS 

BN2 

010 

109 

BCS2-637C 

RDS  BRT 

COM 

SYS 

BN2 

010 

110 

BCS2-638R 

RDS  BRT 

CDM 

SYS 

BN3 

010 

111 

BCS2-638B 

RDS  BRT 

COM 

SYS 

BN3 

010 

112 

BCS2-638C 

RDS  BRT 

COM 

SYS 

BN3 

010 

113 

BCS2-61-8R 

RGS  BRT 

COM 

SYS 

R6S1 

010 

114 

BCS2-618B 

R6S  BRT 

CDM 

SYS 

RGS1 

010 

115 

BCS2-618C 

R6S  BRT 

COM 

SYS 

R6S1 

Deployment 

Antenna 

Height  Initial  DL  Alpha  DL  Bravo 


1.5 

630 

177 

536 

185 

1.5 

628 

160 

533 

176 

1.5 

629 

151 

529 

148 

1.5 

622 

133 

532 

139 

1.5 

624 

119 

1.5 

642 

098 

528 

118 

421 

137 

1.5 

629 

088 

519 

101 

412 

114 

1.5 

635 

075 

503 

076 

414 

093 

1.5 

620 

420 

586 

410 

1.5 

620 

280 

560 

270 

1.5 

580 

150 

500 

090 

2.0 

581 

415 

511 

408 

426 

407 

2.0 

576 

275 

480 

269 

327 

246 

2.0 

547 

147 

445 

150 

326 

113 

2.0 

452 

242 

356 

246 

164 

268 

2.0 

362 

324 

307 

279 

144 

269 

2.0 

576 

425 

504 

394 

429 

431 

2.0 

575 

302 

499 

288 

331 

266 

2.0 

541 

161 

438 

115 

331 

135 

2.0 

472 

278 

358 

269 

181 

295 

2.0 

618 

448 

527 

437 

449 

412 

2.0 

627 

426 

530 

374 

441 

393 

2.0 

626 

397 

2.0 

612 

315 

522 

296 

351 

248 

2.0 

606 

275 

511 

267 

336 

205 

2.0 

601 

242 

493 

235 

2.0 

577 

176 

469 

178 

2.0 

564 

148 

466 

158 

346 

114 

2.0 

567 

116 

453 

123 

349 

094 

2.0 

492 

266 

390 

245 

230 

299 

2.0 

475 

233 

369 

226 

211 

258 

2.0 

475 

208 

349 

199 

206 

195 

2.0 

617 

465 

524 

427 

451 

458 

2.0 

618 

434 

535 

404 

449 

435 

2.0 

617 

403 

526 

383 

449 

411 

2.0 

621 

332 

517 

315 

2.0 

607 

293 

518 

278 

410 

312 

2.0 

579 

237 

499 

252 

375 

278 

2.0 

561 

198 

455 

138 

360 

163 

2.0 

569 

166 

457 

104 

365 

141 

2.0 

560 

127 

437 

079 

364 

125 

2.0 

498 

325 

416 

318 

254 

332 

2.0 

480 

313 

419 

299 

212 

276 

2.0 

495 

884 

399 

272 

806 

235 

2.12 
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TABLE  2.3:  ADA  MATRIX  PRU  LOCATIONS 


ID 

No. 

Acronym 

Matrix  Entry 

tot 

116 

1-441  CVBN 

C/M  BN 

001 

117 

a*tcv  BTRV 

C/M  BRTTERV 

001 

118 

B^ICV  BTRV 

C<*V  BRTTERV 

001 

119 

OICV  BTRV 

C/M  BRTTERV 

001 

120 

D/'tCV  BTRV 

C/M  BRTTERV 

001 

121 

1/=«>C  PLN 

C/M  PLRTDON 

1 

001 

122 

£/ft/C  PLN 

C/M  PLRTOON 

2 

001 

123 

3/f\/M  PLN 

G^V  PLRTDDN 

3 

001 

124 

l/B/C  PLN 

C/M  PLRTDDN 

4 

001 

125 

2^B^CVPLN 

C^V  PLRTDDN 

5 

001 

126 

3^B/<CVPLN 

C/M  PLRTDDN 

6 

oot 

127 

txOCVPLN 

C/M  PLRTDDN 

7 

001 

128 

2/:OCVPLN 

C/M  PLRTDDN 

8 

001 

129 

3^0VPLN 

C^V  PLRTDDN 

9 

001 

130 

t/'-D^CVPLN 

C/M  PLRTDDN 

to 

001 

131 

2/=D^CVPLN 

C/M  PLRTODN 

It 

oot 

132 

3/:D^VPLN 

C/M  PLRTODN 

12 

001 

133 

ICFV/R 

FIRING 

UNIT 

PH 

oot 

134 

2CFV^R 

FIRING 

UNIT 

PH 

oot 

135 

3CFV^R 

FIRING 

UNIT 

PH 

oot 

136 

4CFV^R 

FIRING 

UNIT 

PH 

oot 

137 

5CFV/:R 

FIRING 

UNIT 

PH 

oot 

138 

6CFV/R 

FIRING 

UNIT 

PH 

001 

139 

7CFV^R 

FIRING 

UNIT 

PH 

oot 

140 

8CFV/=P 

FIRING 

UNIT 

PH 

oot 

141 

9VFV/!R 

FIRING 

UNIT 

PH 

oot 

142 

tOVFV/^R 

FIRING 

UNIT 

PH 

oot 

143 

tl-MFV^R 

FIRING 

UNIT 

PH 

oot 

144 

12VFV/!R 

FIRING 

UNIT 

PH 

oot 

145 

13CFV/:B 

FIRING 

UNIT 

PH 

oot 

146 

14CFV/tB 

FIRING 

UNIT 

PH 

oot 

147 

lSCFV/'B 

FIRING 

UNIT 

PH 

oot 

148 

16CFV^B 

FIRING 

UNIT 

PH 

oot 

149 

17CFV/'B 

FIRING 

UNIT 

PH 

oot 

150 

ISCFV/'B 

FIRING 

UNIT 

PH 

oot 

151 

19CFV^B 

FIRING 

UNIT 

PH 

oot 

152 

SOCFV/'B 

FIRING 

UNIT 

PH 

oot 

153 

BtFCV/'B 

FIRING 

UNIT 

PH 

oot 

154 

22VFV/B 

FIRING 

UNIT 

PH 

oot 

155 

23VFV/tB 

FIRING 

UNIT 

PH 

oot 

156 

24VFVXB 

FIRING 

UNIT 

PH 

oot 

157 

25CFVXC 

FIRING 

UNIT 

PH 

oot 

158 

26CFV^C 

FIRING 

UNIT 

PH 

oot 

159 

87CFV*C 

FIRING 

UNIT 

PH 

oot 

160 

88CFVXC 

FIRING 

UNIT 

PH 

oot 

161 

29VFV/5C 

FIRING 

UNIT 

PH 

oot 

162 

30VFV/C 

FIRING 

UNIT 

PH 

oot 

163 

31VFV/:C 

FIRING 

UNIT 

PH 

oot 

164 

sbvfv/'C 

FIRING 

IN1T 

PH 

oot 

165 

33VFV*C 

F1R1N6 

UNIT 

PH 

Deployment 

Antenna 

Height  Initial  DL  Alpha  DL  Bravo 


2.0 

397 

278 

353 

284 

117 

238 

2.0 

365 

269 

286 

272 

120 

247 

2.-0 

459 

239 

378 

272 

161 

272 

2.0 

525 

138 

464 

263 

323 

249 

2.0 

557 

273 

420 

132 

330 

127 

2.0 

37! 

260 

310 

278 

092 

262 

2.-0 

355 

289 

278 

258 

127 

232 

2.0 

367 

269 

293 

273 

131 

251 

2.0 

496 

322 

403 

275 

235 

287 

2.0 

481 

209 

418 

320 

206 

233 

2.0 

469 

280 

355 

243 

178 

295 

• 

2.0 

575 

179 

492 

287 

329 

263 

2.0 

530 

142 

477 

269 

324 

239 

2.  0 

565 

117 

452 

265 

303 

251 

2.0 

573 

299 

456 

143 

328 

1 32 

2.0 

548 

274 

444 

113 

328 

111 

2.0 

578 

240 

413 

139 

301 

114 

1 

2.0 

362 

306 

322 

307 

225 

316 

1 

2.0 

345 

294 

302 

301 

217 

308 

1 

2.0 

375 

286 

338 

289 

238 

29  2 

1 

2.0 

337 

281 

281 

285 

198 

273 

2 

2.0 

395 

270 

325 

262 

237 

262 

2 

2.0 

345 

268 

265 

262 

195 

249 

2 

2.0 

374 

266 

312 

245 

231 

218 

2 

2.0 

365 

260 

271 

237 

193 

198 

3 

2.0 

358 

274 

298 

272 

181 

299 

3 

2.0 

362 

271 

301 

269 

179 

293 

3 

2.0 

356 

269 

292 

268 

165 

273 

3 

2.0 

359 

267 

297 

265 

165 

26  2 

4 

2.0 

521 

329 

423 

328 

115 

280 

4 

2.0 

529 

311 

446 

310 

080 

278 

4 

2.0 

507 

299 

436 

292 

129 

868 

4 

2.0 

521 

275 

409 

268 

076 

265 

5 

2.0 

513 

248 

409 

247 

155 

261 

5 

2.0 

498 

227 

400 

219 

085 

251 

5 

2.0 

505 

206 

392 

201 

101 

233 

5 

2.0 

502 

177 

379 

183 

132 

829 

6 

2.0 

472 

285 

361 

271 

132 

248 

6 

2.0 

475 

282 

359 

268 

134 

245 

6 

2.0 

455 

244 

358 

246 

129 

244 

6 

2.0 

454 

242 

360 

244 

131 

242 

7 

2.0 

602 

193 

501 

291 

334 

268 

7 

2.0 

607 

178 

498 

286 

331 

264 

7  . 

2.0 

588 

108 

482 

273 

306 

259 

7 

2.0 

576 

085 

459 

27  2 

312 

255 

8 

8.0 

579 

179 

479 

268 

303 

255 

8 

8.0 

579 

174 

461 

265 

307 

251 

8 

8.0 

524 

146 

456 

263 

329 

248 

8 

8.0 

533 

144 

462 

271 

326 

243 

9 

8.0 

582 

140 

•509 

291 

396 

304 

1.1) 
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TABLE  2.3:  ADA  MATRIX  PRU  LOCATIONS  (CONT.) 


Deployment 


ID 

No. 

Acronym 

Matrix  Entry 

niuciUM 

Height 

Initial 

DL  Alpha 

DL  Bravo 

001 

166 

•  34VFV/!C 

.FIRING 

UNIT  PH 

9 

2.0 

523 

133 

500 

282 

381 

275 

001 

16? 

35VFV/C 

FIRING 

UNIT  PH 

9 

2.0 

570 

117 

48? 

265 

373 

238 

001 

168 

36VFV/!C 

FIRING 

UNIT  PH 

9 

2.0 

566 

114 

474 

255 

371 

198 

001 

169 

3?VFV/'D 

FIRING 

UNIT  PH 

10 

2.0 

575 

303 

448 

152 

331 

13? 

001 

170 

38VFV^D 

FIRING 

UNIT  PH 

10 

2.0 

575 

298 

443 

148 

333 

130 

001 

171 

39VFV/"D 

FIRING 

UNIT  PH 

10 

*  2.  0 

558 

281 

412 

13? 

304 

119 

001 

178 

40VFV/ID 

FIRING 

UNIT  PH 

10 

2.0 

54? 

27? 

415 

136 

308 

117 

001 

173 

41VFV/:D 

FIRING 

UNIT  PH 

11 

2.0 

546 

270 

411 

131 

328 

116 

001 

174 

42VFV><D 

FIRING 

UNIT  PH 

11 

2.0 

552 

269 

417 

131 

296 

115 

001 

175 

43VFV/D 

FIRING 

UNIT  PH 

11 

2.0 

582 

240 

442 

119 

323 

111 

001 

176 

44VFV/<D 

FIRING 

UNIT  PH 

11 

2.0 

582 

235 

439 

111 

301 

111 

001 

177 

45CFV/D 

FIRING 

UNIT  PH 

12 

2.0 

586 

318 

469 

160 

376 

15? 

001 

178 

46CFV/tD 

FIRING 

UNIT  PH 

12  • 

2.0 

53 

289 

469 

142 

366 

138 

001 

179 

47CFV/=D 

FIRING 

UNIT  PH 

12 

8.0 

582 

261 

463 

115 

358 

118 

001 

180 

48CFV/<D 

FIRING 

UNIT  PH 

12 

2.0 

578 

224 

462 

090 

349 

102 

001 

181 

1  FAAR 

FRURDAREA  ALRTRABR1 

2.0 

647 

459 

579 

462 

520 

418 

001 

182 

2  FAAR 

FRURDAREA  ALRTRADR2 

2.0 

661 

395 

582 

386 

446 

311 

001 

183 

3  FAAR 

FRURDAREA  ALRTRADR3 

2.0 

628 

318 

575 

325 

402 

268 

001 

184 

4  FAAR 

FRWROAREA  ALRTRADR4 

2.0 

625 

268 

544 

283 

391 

201 

001 

185 

5  FAAR 

FRURDAREA  ALRTRADR5 

2.0 

638 

208 

539 

242 

001 

186 

6  FAAR 

FRURDAREA  ALRTRADR6 

2.0 

617 

161 

535 

183 

001 

187 

7  FAAR 

FRURDAREA  ALRTRADR7 

2.0 

608 

127 

519 

13? 

001 

188 

O  CGQD 

o  rnnw  • 

FRURDAREA  ALRTRADR8 

2.0 

628 

089 

502 

089 

388 

104 

001 

189 

1—451  IH 

INPRDVED  HAUK  TSQ73 

2.0 

408 

28? 

305 

316 

127 

214 

001 

190 

ft^IH  BTRV 

INPRDVED  HAUK  BTRV1 

2.0 

515 

434 

415 

433 

276 

417 

001 

191 

B^IH  BTRV 

H 

M 

"•  2 

2.0 

422 

328 

398 

301 

228 

199 

001 

192 

C/=IH  BTRV 

M 

•• 

"•  3 

2.0 

477 

196 

354 

166 

205 

113 

001 

193 

lFU/=  1-451 

M 

"•  FU  1 

2.0 

520 

439 

424 

428 

292 

424 

001 

194 

2FU/:  1-451 

m 

M  M 

2 

2.0 

508 

436 

423 

436 

278 

409 

001 

195 

3FU/1-451 

•• 

••  M 

3 

2.0 

514 

428 

423 

419 

289 

403 

001 

196 

4FIM 1-451 

M 

M  M 

4 

2.0 

429 

339 

397 

311 

241 

206 

001 

19? 

5FU/ :  1-451 

N 

M  W 

5 

2.0 

425 

335 

392 

303 

239 

203 

001 

198 

6FU/t  1-451 

M 

••  H 

6 

2.0 

428 

331 

390 

299 

235 

195 

001 

199 

7FU/1-451 

M 

••  M 

7 

2.0 

481 

202 

357 

194 

219 

131 

001 

200 

8FU/t  1-451 

M 

M  M 

8 

2.0 

467 

190 

354 

188 

213 

118 

001 

201 

9FU/1- 451 

n 

M  M 

9 

2.0 

475 

183 

355 

179 

208 

106 

001 

202 

IRE/:  1-77 

REDEVE 

1 

1.0 

629 

458 

587 

473 

535 

423 

001 

203 

2RE/:l-77 

M 

2 

1.0 

647 

443 

572 

461 

504 

419 

001 

204 

3RE/1-77 

M 

3 

1.0 

644 

427 

548 

459 

511 

41? 

001 

205 

4RE/5!- 77 

M 

4 

1.0 

642 

417 

584 

45? 

522 

409 

001 

206 

5RE^l-77 

M 

5 

1.0 

600 

458 

582 

437 

50? 

396 

001 

207 

6RE/-1-77 

m 

6 

1.0 

645 

404 

581 

419 

417 

128 

001 

208 

7RE^l-77 

m 

7 

1.0 

652 

397 

568 

414 

401 

119 

001 

209 

8RE^l-78 

8 

1.0 

667 

379 

569 

405 

397 

113 

001 

810 

9RE/1-78 

M 

9 

1.0 

635 

394 

595 

404 

404 

10? 

001 

811 

1  ORE/5 1—78 

10 

1^0 

699 

479 

699 

479 

404 

210 

001 

212 

11RE/1-78 

m 

11 

1*0 

677 

387 

335 

001 

813 

12RE*l-79 

m 

12 

1*0 

678 

318 

559 

334 

470 

001 

814 

13RE/:l-79 

m 

13 

1.0 

659 

339 

566 

326 

456 

326 

001 

215 

14RE/:  1—79 

m 

14 

1.0 

664 

309 

585 

320 

449 

318 

SHIS  PAGE  IS  BEST  QUALITY  PRAST^CABliS 
Kaooi  copy  /uauiiHjiD  ro  w>c  _ _ . 


TABLE  2.3:  ADA  MATRIX  PRU  LOCATIONS  (CONT.) 


ID 

No. 

Acronym 

Matrix  Entry 

001 

816 

15RE/1-79 

M 

15 

001 

817 

1-6RE/1— 80 

M 

16 

001 

818 

17RE/-1-80 

M 

17 

001 

819 

1-8RE/1-80 

18 

001 

880 

1-9RE/1— 80 

M 

19 

001 

881 

2  ORE/:  1-80 

•• 

80 

001 

888 

8 IRE/ 1-80 

M 

81 

001 

883 

88RE/1-81 

H 

82 

001 

884 

83RE/1-81 

M 

83 

001 

885 

84RE/1-8 1 

•• 

84 

001 

886 

25RE/1-81 

•t 

85 

001 

887 

86RE/1-83 

M 

86 

001 

888 

27RE/1-23 

M 

87 

001 

889 

28RE/1-23 

•• 

88 

001 

830 

89RE/1-83 

M 

89 

001 

831 

30RE/1-23 

M 

30 

001 

838 

3 IRE/ 1—88 

H 

31 

001 

833 

38RE/1-82 

•• 

38 

001 

834 

33RE/1-88 

•• 

33 

001 

835 

34RE/1-88 

M 

34 

001 

236 

35RE/1-88 

H 

35 

001 

837 

36RE/1-8 

H 

36 

001 

838 

37RE/1-8 

•• 

37 

001 

839 

38RE/1-8 

M 

38 

001 

840 

39RE/1-8 

M 

39 

001 

241 

4 ORE/ 1-2 

*\ 

40 

001 

848 

4 IRE/ 1—3 

M 

41 

001 

243 

48RE/1-3  ' 

H 

42 

001 

244 

43RE/1-3 

M 

43 

001 

845 

44RE/1-3 

H 

44 

001 

246 

45RE/1-3 

M 

45 

001 

847 

46RE/1-4 

M 

46 

001 

848 

47RE/1-4 

M 

47 

001 

849 

48RE/-1— 4 

M 

48 

001 

250 

49RE/1-4 

M 

49 

001 

851 

5 ORE/ 1-4 

M 

50 

001 

858 

51-RE/ 1—5 

M 

51 

001 

253 

58RE/1-5 

M 

52 

001 

854 

53RE/1-5 

M 

53 

001 

855 

54RE/1-5 

M 

54 

001 

856 

55RE/1-5 

H 

55 

001 

857 

56RE/1-40 

M 

56 

001 

858 

57RE/1-40 

M 

57 

001 

859 

58RE/1-40 

m 

58 

001 

860 

59RE/1-40 

M 

59 

001 

861 

6 ORE/1-41 

M 

60 

001 

868 

61RE/1-41  . 

M 

61 

001 

863 

68RE/1-41 

M 

68 

001 

864 

63RE/1-41 

m 

63 

001 

865 

64RE/1-48 

M 

64 

Deployment 

Antenna 

Height  Initial  DL  Alpha  DL  Bravo 


1.0 

659 

280 

566 

855 

1.0 

641 

255 

579 

878 

384 

270 

1.0 

633 

828 

550 

224 

1.0 

612 

843 

564 

875 

394 

2€-5 

1.0 

631 

250 

546 

282 

403 

243 

1.0 

640 

246 

575 

270 

401 

226 

1.0 

675 

368 

589 

373 

485 

376 

1.0 

669 

354 

554 

365 

507 

373 

1.0 

657 

363 

578 

365 

488 

378 

1.0 

669 

406 

585 

365 

485 

353 

1.0 

678 

379 

1.0 

680 

454 

379 

205 

1.0 

371 

238 

402 

185 

1.  0 

365 

847 

407 

174 

1.0 

629 

470 

501 

476 

1.0 

594 

475 

527 

452 

1.0 

620 

146 

501 

075 

414 

085 

1.0 

629 

165 

538 

173 

1.0 

608 

141 

501 

100 

405 

076 

1.0 

595 

132 

493 

098 

393 

073 

1.0 

608 

128 

513 

097 

423 

078 

1.0 

613 

071 

585 

148 

1.0 

601 

079 

508 

145 

407 

160 

1.0 

614 

079 

508 

135 

393 

160 

1.0 

686 

074 

584 

133 

384 

156 

1.0 

374 

819 

406 

262 

1.0 

669 

338 

585 

304 

455 

312 

1.0 

663 

894 

558 

851 

1.0 

630 

889 

558 

249 

1.0 

657 

866 

548 

845 

1.0 

646 

875 

558 

238 

1.0 

646 

201 

519 

120 

395 

067 

1.-0 

626 

198 

538 

204 

1.0 

609 

188 

512 

195 

1.0 

689 

178 

519 

189 

1.0 

598 

107 

536 

189 

1.0 

613 

845 

585 

888 

416 

283 

1.-0 

637 

837 

555 

830 

• 

1.0 

625 

280 

519 

224 

-  * 

■  i 

1.0 

636 

223 

540 

822 

,  r 

1.0 

639 

816 

549 

217 

427^, 

>4^2 

1.0 

623 

448 

530 

438 

1.0 

631 

488 

513 

409 

448 

C393 

1*0. 

589 

412 

538 

397 

443 

j37 1 

1.0 

638 

398 

-  f 

1 

1.0 

616 

314 

530 

898 

338. 

•  858 

1.0 

580 

877 

485 

871 

358 

■‘.247 

1.0 

613 

875 

518 

867 

342 

‘,197 

1*0 

606 

839 

497 

234 

i- 1 

1.0 

579 

176 

475 

175 

; • ,  ' 
.s.  ■  • 

TABLE  2.3:  ADA  MATRIX  PRU  LOCATIONS  (CONT.) 


Deployment 


ID 

No. 

Acronym 

Antenna 

Matrix  Entry 

Height 

Initial 

DL  Alpha 

DL  Bravo 

001 

266 

65RExl-42 

M 

65 

1.0 

569 

149 

462 

157 

354TjU5  ' 
330-1,14 

001 

867 

66REx 1-42 

M 

66 

1.0 

549 

147 

447 

148 

001 

868 

67REx 1-42 

•• 

67 

1.0 

573 

114 

455 

127 

344':.'-'  095 

001 

869 

68RE/1-43 

M 

68 

1.0 

496 

267 

359 

199 

235-*  899 

001 

870 

69RExl-43 

M 

69 

1.0 

455* 

24 a 

358 

246 

166_^«269 

001 

871 

7.0RE/1-43 

M 

70. 

1.0 

482 

234 

395 

242 

21-4r'i25S 

001 

878 

71 REx 1-43 

M 

71 

1.-0 

482 

209 

375 

226 

214;.  194 

001 

273 

72REx2— 631 

M 

72 

1.0 

622 

464 

526 

427 

453.-:.4J59 

001 

274 

73REX2-631 

M 

73 

1.0 

622 

430 

536 

405 

458;  /436 

001 

275 

74REX2-631 

M 

74 

1.0 

581 

425 

507 

396 

43Vv<433 

001 

276 

75REX2-631 

M 

75 

1.0 

625 

404 

532 

383 

457  -'.413 

001 

277 

76REX2-637 

M 

76 

1.0 

626 

330 

524 

314 

-•*, 

001 

278 

77REX2-637 

M 

77 

1.0 

578 

302 

505 

287 

414^310 

001 

279 

78REX2-637 

M 

78 

1.0 

609 

292 

523 

277 

379>.fc77 

001 

280 

79REx2— 637 

M 

79 

1.0 

583 

238 

506 

250 

333*^363 

001 

281 

80REX2-638 

M 

80 

1.0 

566 

197 

455 

127 

364s  ’  >.163 

001 

282 

81REX2-638 

M 

81 

1.0 

574 

169 

422 

115 

367,,;i39 

001 

283 

83REx3— 638 

M 

82 

1.0 

543 

162 

464 

103 

335  V 136 

001 

284 

83REX2-638 

M 

83 

1.0 

563 

124 

445 

078 

367.U  124 

001 

285 

84RE/-2— 618 

•• 

84 

1.0 

504 

330 

421 

322 

259,3*329 

001 

286 

85REX2-618 

W 

85 

1.0 

489 

314 

422 

297 

183^395 

001 

287 

86REX2-618 

M 

86 

1.0 

500 

285 

401 

272 

2 14.  *838 

001 

288 

87REX2-618 

M 

87 

1.0 

475 

881 

362 

269 

21^836 

001 

289 

88REx 1-451 

M 

88 

1.0 

521 

434 

426 

436 

279' -v  418 

001 

290 

89REx 1-451 

M 

89 

1.0 

432 

331 

399 

307 

23 1>  203 

001 

291 

90REX1-451 

M 

90 

1.0 

409 

289 

357 

165 

210:>  115 

001 

292 

91REx 1-451 

M 

91 

1.0 

482 

195 

311 

314 

13Ck-'215 

001 

293 

92REX 1-441 

M 

92 

x  1.0 

405 

276 

466 

857 

181$845 

001 

294 

93REx 1-441 

M 

93 

1.0 

369 

870 

425 

131 

121^-236 

001 

295 

94REx  1-441 

M 

94 

1.0 

465 

838 

384 

870 

165*  \{  879 

001 

296 

95REx 1-441 

« 

95 

1.0 

534 

138 

888 

874 

327*.' 842 

001 

297 

96REx 1—441 

M 

96 

1.-0 

562 

877 

355 

388 

331-  124 
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REDEYE,  1.5  meters 

a 

Forward  observers,  1.0  meters 

* 

All  other  units,  2  meters. 

Hie  coordinates  included  in  the  Data  Base  are  tenths  of  kilometers  from  the  origin 
assigned  by  MITRE.  For  example,  in  initial  deployment,  the  52ND  Mechanized  Division 
Support  Command  (DISCOM)  is  located  at  NB325  245.  The  X  and  Y  coordinates  of  the  PR 
unit  (PRU)  is,  in  this  case,  32.5  km  and  24.5  km,  respectively.  Let  (XI,  Yl)  and  (X2,  Y2)  be 
the  coordinates  of  PRU's  N1  and  N2,  respectively.  Then  to  find  the  linear  distance  in 
kilometers  between  N1  and  N2,  the  following  equation  is  used: 

distance  between  N1  and  N2  in  km  = 

Attrition  occurs  twice  during  the  30-hour  period.  If  a  PR  unit  is  lost,  destroyed,  or  missing 
as  a  result  (^attrition,  its  subsequent  coordinates  are  omitted  from  the  Data  Base.  Also, 
REDEYE  units  26  through  30  are  held  in  reserve  during  the  DL  ALPHA  hostilities,  but  return 

A 

to  action  for  the  DL  BRAVO  deployment.  Hence,  the  coordinates  of  these  units  are  not 
included  for  the  DL  ALPJiA  deployment.  Thus,  the  module  accessing  the  location  file  for 
any  scenario  will  recognize  the  blank  and  consider  the  Packet  Radio  unit  as  not  existing  in 
that  particular  scenario. 

2.2.2  Traffic  Data  Base 

The  traffic  data  base  contains  the  traffic  data  corresponding  to  each  of  the  three 
traffic  matrices,  Command  and  Control,  Field  Artillery,  and  Air  Defense,  supplied  by 
MITRE. 

The  MITRE  traffic  information  includes: 

-  Total  number  of  transmissions  during  the  30-hour  scenario 
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Total  bits  transferred 


Average  message  lengths 

Busy  hour  percentage  (based  on  a  24-hour  period). 

The  number  of  messages  transmitted  between  any  two  packet  radio  unit  pairs  is 
independent  of  deployment.  Hence,  if  there  are  X  transmissions  per  second  between  packet 
radio  unit  A  and  packet  B  in  the  initial  deployment,  then  there  are  also  X  transmissions  per 
second  between  these  packet  radio  units  in  the  Defense  Line  ALPHA  and  BRAVO  de¬ 
ployments,  providing  neither  unit  is  lost  through  attrition.  Hence,  the  overall  magnitude  of 
the  traffic  flows  are  changed  between  deployments  only  due  to  attrition,  not  due  to  any 
change  in  requirements.  However,  due  to  changes  in  the  routing,  some  devices  could 
experience  an  increased  loading. 

In  the  traffic  matrices  supplied  by  MITRE,  each  transmitting  source  and  receiving 
destination  are  identified  by  name,  e.g.,  DIV  MAIN  CP,  BDE  (3),  FO  (9).  In  the  case  where 
there  are  no  parentheses  following  the  term,  there  is  only  one  entity;  for  example,  DIV 
MAIN  CP  means  that  Division  Main  Command  Post  is  a  single  entity  implying  only  one  PRU 
(for  a  particular  subnetwork).  Each  source  may  comprise  a  group  of  PR  units,  as  indicated 
by  the  number  in  parentheses  (BDE  BN  (3),  FO  (9)).  For  BDE  (3)  there  are  three  separate 
brigades  implying  three  packet  radio  units,  one  for  each  brigade.  However  for  FO  (9),  there 
are  9  groups  (corresponding  to  the  9  Battery  Computer  Systems  units)  of  Forward  Observers, 
each  composed  of  3  Forward  Observers;  hence,  for  FO  (9),  27  packet  radio  units  are 
required. 

Ttie  functional  needlines  are  depicted  in  Figures  2.2  through  2.7  for  each  subnetwork. 

2 

In  Figure  2.2  the  complete  C  subnetwork  is  depicted  with  a  box  associated  with  each  PRU. 

The  information  in  the  box  includes  the  military  name  or  unit  number;  the  number  encircled 

near  the  box  is  the  unique  identifying  number  from  the  location  data  base.  A  line  with  an 

2 

arrow  from  box  A  to  box  B  indicates  unit  A  transmits  to  unit  B;  in  the  C  subnetwork  there 

are  no  simplex  communications  lines,  so  all  lines  have  arrows  on  both  ends. 

The  numbers  near  the  arrows  indicate  the  total  nuber  of  transmissions  during  the  30- 

2 

hour  duration  in  the  direction  of  the  arrow.  For  the  C  subnetwork  the  busy  hour  per¬ 
centage  is  10%  for  all  needlines. 
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GROUND  METEOROLOGICAL 
DETACHMENT 


FIGURE  2.3:  FIELD  ARTILLERY  LEVEL  1 


BATTERY  COMPUTER  SYSTEM  1-43  FA 


FIGURE  2.4:  FIELD  ARTILLERY  LEVEL  2 


48  CHAPARRAL  VULCAN 
FIRING  UNITS 


FIGURE  2.7:  AIRDEFCNSC  NEFDLINES 


Analogous  information  is  presented  for  Field  Artillery  in  Figures  2.3  through  2.6. 
Multiple  figures  were  employed  for  clarity  of  presentation,  rather  than  to  define  further 
subnetworks  at  this  time.  The  three  levels  presented  are  depicted  in  Figure  2.3,  2.4,  and 
2.6,  but  the  numerical  values  of  total  number  of  transmissions  were  not  included  in 
Figure  2.4.  Instead,  for  purposes  of  clarity,  a  generic  Direct  Support  Battalion  and  a  single 
General  Support  Batallion  are  depicted  in  Figure  2.5.  With  quantitative  values  for  the 
needlines  presented  in  Figure  2.5,  the  needlines  for  Figure  2.4  can  be  readily  deduced. 

Since  the  busy  hour  percentage  is  a  function  of  the  needline,  this  percentage  is 
specified  in  Figures  2.3,  2.5,  and  2.6;  this  is  the  number  in  parentheses  next  to  the  needline. 

In  Figure  2.7,  the  needlines  for  the  entire  ADA  subnetwork  are  presented.  The  major 
distinguishing  characteristics  of  this  subnetwork  are: 

Multidestination  traffic 

Traffic  rate  is  uniform  throughout  the  30-hour  period;  hence,  no  busy  period 
fraction  is  specified. 

In  the  computation  of  the  needlines  shown  in  the  aforementioned  figures,  the  following 
convention  specified  by  MITRE  has  been  employed.  For  single  transmitter  and  receiver  the 
matrix  entry  provided  by  MITRE  is  the  point-to-point  traffic  flow  for  the  30-hour  period.  If 
the  transmitting  entity  is  a  group  with  no  subgroups,  e.g.,  BDE  (3),  and  the  destination  is  a 
single  unit,  then  the  matrix  entry  is  again  the  point-to-point  traffic.  However,  if  the 
transmitting  entity  is  composed  of  a  subgroup  composed  of  three  FO's,  then  the  matrix  entry 
is  the  traffic  flow  from  each  subgroup  to  the  destination.  In  this  case,  the  point-to-point 
traffic  flow  is  computed  by  dividing  by  the  number  of  units  in  a  subgroup. 

When  there  are  multiple  destinations,  then  the  matrix  entry  is  the  total  number  of 
transmissions  to  all  destinations.  Hence,  the  point-to-point  traffic  must  be  computed  by 
dividing  the  number  of  destinations. 

The  traffic  data  base  will  contain  the  following  information  for  each  scenario: 

Total  number  of  transmissions  over  30-hour  period  from  each  military  unit  to 
each  destination  unit,  i.e.,  point-to-point  traffic. 
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Busy  hour  traffic  percentage,  i.e.,  the  percentage  of  the  total  24-hour  traffic 
that  occurs  during  a  busy  hour;  for  ADA  this  value  is  100/24. 


Transmitting  PRU  identifying  number. 

Destination  PRU  identifying  number. 

For  DL  Alpha  and  DL  BRAVO,  1,  if  the  needline  is  contained  in  that  deployment, 
and  0  otherwise. 

2 

This  information  is  listed  in  Tables  2.4  and  2.5  for  the  C  and  Field  Artillery 
subnetworks,  respectively. 

2.2.3  Mobility  Data  Base 

This  part  of  the  data  base  applies  to  mobile  PR  units  and  constitutes  a  location  data 
base  for  mobile  units.  It  contains: 

Hie  coordinates  of  the  points  defining  the  tracks  over  which  mobile  PR  units  fly. 
It  is  assumed  that  the  tracks  are  in  the  shape  of  a  quandrangle  formed  by  joining 
each  of  a  set  of  coordinates;  this  is  an  approximation  to  a  race  track  pattern. 

Hie  velocity  of  motion  of  each  mobile  PR  unit  (meters/second). 

Figure  2.8  shows  the  track  for  mobile  units  on  the  south  sector  where  points  Pj,  P 2, 
P3,  and  P4  comprise  the  set  of  coordinates  defining  the  track.  Each  side  of  the  quadrangle 
is  divided  into  shorter  lengths  of  sections  (as  in  Figure  2.8),  as  defined  by  a  sector  length 
parameter  in  the  data  base.  This  parameter  specifies  into  how  many  equal  length  sectors 
the  track  should  be  divided.  Clockwise  motion  is  assumed.  The  mobility  data  base  is  listed 
in  Table  2.6  with  a  default  velocity  of  60  meters/second  and  sector  parameter  of  10.  The 
only  scenario  with  mobile  devices  is  the  Field  Artillery  scenario  during  the  initial 
deployment. 


TABLE  2.4:  COMMAND  AND  CONTROL  TRAFFIC  DATA  BASE 


Msgs/30  hr. 

Busy  hr. 

Trans 

Scenario 

Percentage 

PRU 

4£0v00 

40 

4 

4£0;*00 

40 

4 

4£0.*o0 

40 

4 

60-.*oo 

40 

4 

60-.*00 

40 

4 

60.‘00 

40 

4 

60-.*00 

40 

4 

60-.*00 

40 

4 

eO-.'OO 

40 

4 

60v00 

40 

4 

60-.*v0 

40 

4 

oO-.'OO 

40 

4 

60v00 

40 

4 

?OvOO 

40 

4 

450.' 00 

40 

4 

?OvOO 

40 

4 

450. ’00 

40 

4 

30-.*00 

40 

4 

456v00 

40 

4 

45£v00 

40 

4 

450.‘00 

•  40 

4 

450v00 

40 

£ 

60v00 

40 

£ 

60v00 

40 

’  £ 

60v00 

40 

£ 

450v00 

40 

3 

60v00 

40 

3 

60.‘00 

40 

3 

60v00 

40 

3 

450v00 

40 

4 

60v00 

40 

4 

60v00 

40 

4 

60.’ 00 

40 

4 

60v00 

40 

4 

90v00 

40 

5 

4£0v00 

40 

5 

60. -00 

40 

6 

lao.-oo 

40 

6 

60v00 

40 

? 

j-eovoo 

40 

? 

60v00 

40 

6 

4£0v00 

40 

6 

60v00 

40 

6 

4£0.*00 

40 

6 

60.*00 

40 

40 

4£0.*00 

40 

40 

60v00 

40 

44 

4£0vO0 

40 

44 

60.*00 

40 

4£ 

4£0.’00 

40 

46 

OOvOO 

40 

43 

Dep.  1 

Dest. 

PRU  DL  Alpha  DL  Bravo 


£  *  4 

3  4-  1 

4  4  Jr 

5  4  1 

6  4  4 

?  1-  4 

£  4  -Jr 

6  1-  4 

40  4  4 

44  4  4 

48  4  0 

43  4  0 

44  4  0 

45  4  4 

46  4  4 

4?  4  4 

46  4  4 

46  4  4 

£0  4  4 

£6  4  4 

446  4  4 

4  4  4 

5  4  4 

6  4  4 

6  4  4 

4  4  4 

?  4  4 

6  4  4 

48  4  6 

4  4  4 

40  4  4 

44  4  4 

43  4  6 

44  4  6 

4  4  4 

£  4  4 

4  4  4 

£  4  4 

4  4  4 

3  4  4 

4  4  4 

3  4  4 

4  4  4 

£  4  4 

4  4  4 

4  4  4 

4  4  4 

4  4  4 

4  4  0 

3  4  6 

4  4  6 
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TABLE  2.4:  COMMAND  AND  CONTROL  TRAFFIC  DATA  BASE  (CONT.) 


Msgs/30  hr. 

Busy  hr. 

Trans 

Scenario 

Percentage 

PRU 

400/00 

40 

40 

90/00 

40 

44 

400/00 

40 

44 

400/00 

40 

45 

450/00 

40 

4b 

©0/00 

40 

4? 

450/00 

40 

40 

00. ‘00 

40 

40 

450/00 

40 

00 

90/00 

40 

00 

90/00 

40 

00 

90/00 

40 

00 

bO/OO 

40 

00 

bO-.’OO 

40 

00 

400. *00 

40 

04 

400. *00 

40 

00 

400. *00 

40 

00 

400. -00 

40 

04 

400/00 

40 

05 

000/00 

40 

0b 

90/00 

40 

0b 

90/00 

40 

0b 

90/00 

40 

0b 

00. ’00 

40 

0b 

400/00 

40 

0b 

400.00 

40 

00 

400/00 

40 

04 

400/00 

40 

05 

400/00 

40 

0e 

00/00 

40 

0? 

00/00 

40 

0? 

00/00 

40 

0? 

00/00 

40 

0? 

00/00 

40 

0? 

400/00 

40 

00 

400/0 

40 

09 

400/00 

40 

90 

400/00 

40 

94 

000/00 

40 

44b 

Dep.  1 
Dest. 

PRU  DL  Alpha  DL  Bravo 


4  4  0 

1-  4  0 

4  4  0 

•1  1  1 

1  1  1 

1  1  1 

4  4  1 

4  4  1 

1*  1  1‘ 

04  1  1 

00  l  i- 

09  1  1 

04  *  1 

05  l  i 

Hit  4  l' 

00  4  l 

00  1  l 

00  i  i 

00  l  l 

l  1  l 

09  l  i 

04  4  4 

05  4  4 

6b  4  4 

0?  4  4 

0b  4  4 

0b  4  4 

0b  i  4 

0t»  4  4 

0b  4  4 

00  4  4 

00  4-  4 

00  4-  4 

04  4  4 

0?  4  4 

0?  4-  4 

0?  4  4 

0?  4  4 

4  4  4 
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Dep.  1 

Msgs/30  hr. 

Busy  hr. 

Trans. 

Dest. 

Scenario 

Percentage 

£&y 

PRU 

DL  Aloha 

DL 

19. -00 

10 

l 

44 

1 

1 

300. -00 

10 

l 

30 

1 

1 

1-.-00 . 

100 

l 

0o 

1 

1 

3?30.-00 

15 

3 

03 

1 

1 

?.-50 

50 

3 

93 

1 

1 

7-.-50 

50 

3 

93 

1 

1 

?.-50 

50 

3 

94 

0 

0 

3730.-00 

15 

3 

04 

1 

1 

7-.-50 

50 

3 

95 

1 

1 

7-.-50 

50 

3 

90 

1 

1 

?-.-50 

50 

3 

9? 

1 

0 

3730.-00 

15 

4 

05 

1 

1 

?v50 

50 

4 

90 

1 

0 

50 

4 

99 

1 

1 

7-.-50 

50 

4 

100 

1 

1 

•150. -Oil 

15 

30 

90 

1 

1 

300.-00 

_  .to 

30 

1 _ _ 

.  1  _ 

1 

135. *00 

13 

30 

33 

1 

0 

1-ee.oo 

90 

30 

30 

1 

1 

300.-00 

ie 

30 

31 

1 

0 

'  300.-00 

le 

39 

30 

1 

1 

31- 5.- 00 

10 

30 

43 

1 

1 

375.-00 

♦e 

39 

3? 

1 

1 

90.-00 

10 

39 

30 

1 

1 

9O-.-00 

10 

30 

39 

1 

0 

1300. -00 

10 

30 

05 

1 

1 

3?5.-00 

10 

30 

0? 

1 

1 

1-300.- 00 

10 

30 

03 

1 

1 

1300. -00 

10 

30 

04 

1 

1 

150. -00 

10 

30 

00 

1 

1 

150-.-00 

10 

30 

09 

1 

1 

1-50.00 

10 

30 

90 

1 

1 

150.-00 

15 

39 

91 

1 

1 

375-.-00 

19 

3? 

30 

1 

1 

375.-00 

ie  ' 

38 

30 

1 

1 

3?5v00 

13 

39 

30 

1 

1 

• :  300.00 

13 

30 

30 

1 

1 

300. -00 

♦3  • 

91  / 

30  • 

•  1 

0 

1-35. -00 

13 

33 

30 

1 

0 

193. -00 

.  eo 

33 

03 

1 

1 

.  100^-00 

90 

34 

04 

1 

1 

.  109.-00 
’  1  3?5v0O 

90 

35 

05 

1 

1 

80 

30 

30 

1 

375.-00 

90 

3? 

00 

1 

1 

90. -00 

10 

39 

30 

1 

1 

90.- 00 

10 

39 

30 

1 

0 

339-.-00 

10 

40  ' 

83 

♦ 

1 

2.29 
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TABLE  2.5:  FIELD  ARTILLERY  TRAFFIC  DATA  BASE  (CONTINUED) 


Msgs/30  hr. 
Scenario 

Busy  hr. 
Percentage 

Trans. 

PRU 

Dep.  1 

Dest. 

PRU 

b3b-.-00 

10 

41 

b4 

bbb.'OO 

■10 

4  e 

b5 

10 

43 

be 

bbi.-oo 

•10 

44 

1 

303-.a00 

b5 

45 

bb 

10. ‘OO 

c lb 

4b 

1 

3?5v00 

10 

4? 

b-3 

3?5v00 

10 

4b 

b-3 

3?5v00 

•10 

49 

b4 

sl?5'.'ll0 

10 

50 

b4 

3?5.*00 

10 

51 

b5 

3?5-.*00 

10 

5b 

b5 

13.00 

•15 

53 

9b 

•19bvO0 

15 

53 

b 

•13. *00 

•15 

54 

9b 

19b-.*00 

15 

54 

b 

13. -00 

15 

55 

9b 

19bvOO 

15 

55 

b 

•13. -00 

15 

5b 

93 

193.00 

15 

5b 

b 

13. *00 

15 

5? 

93 

19  b. -00 

15 

5? 

b 

•13.'00 

•15 

5b 

93 

19O.-00 

15 

5b 

b 

•13. <00 

15 

59 

94 

19bv00 

15 

59 

b 

•13. '00 

15 

bO 

94 

•19bv00 

15 

bO 

b 

13. ‘00 

15 

bl 

94 

IbbvOO 

15 

b! 

b  ' 

13. *00 

15 

bd 

95 

19b. -00 

15 

bid 

3 

13. -00 

15 

b-3 

95 

•19bv00 

15 

b3 

3 

•13. -00 

15 

b4 

95 

19b-.*00 

15 

b4 

•3 

13.-00 

15 

b5 

9b 

19b.'00 

15 

b5 

3 

13. -00 

15 

bb 

9o 

19b-.*00 

15 

bb 

3 

■13v00 

15 

b? 

9b 

19bv00 

15 

b? 

3 

13.00 

15 

bb 

9? 

19bv00 

15 

eb 

3 

13-.-00 

15 

b9 

9? 

19b-.*00 

15 

b9 

3 

13.*00 

15 

?0 

9? 

19b.*00 

15 

?0 

3 

13. ’00 

15 

?1 

9b 

19bv00 

15 

?1 

4 

13.00 

15 

?b 

93 

DL  Bravo 
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TABLE  2.5:  FIELD  ARTILLERY  TRAFFIC  DATA  BASE  (CONTINUED 


Msgs/30  hr. 
Scenario 

Busy  hr. 
Percentage 

Trans. 

PRU 

Dep.  1 

Dest. 

PRU 

DL  Alpha 

DL  Bravo 

19©. *90 

15  .. 

?8 

4 

1 

9 

l-a.-oo 

15 

?9 

88 

1 

9 

198. -99 

15 

?9 

4 

1 

9 

19. -99 

15 

?4 

99 

1 

9 

198.-99 

15 

?4 

4 

1 

9 

19. '99 

15 

?5 

99 

1 

9 

198V99 

15 

?5 

4 

1 

9 

19.-99 

15 

?8 

99 

9 

9 

198. '99 

15 

?9 

4 

9 

9 

19. *99 

15 

?? 

199 

1 

1 

198v99 

15 

?? 

4 

1 

1 

■13. ‘00 

15 

?8 

199 

1 

1 

198v99 

15 

?8 

4 

1 

1 

13. ‘00 

15 

?9 

199 

1 

1 

198. -99 

15 

?9 

4 

1 

1 

1-96. '00 

15 

89 

89 

1 

9 

!98v99 

15 

81 

84 

1 

9 

1*&.'00 

15 

88 

85 

1 

9 

a?30.'00 

15 

89 

8 

1 

1 

49?. -50 

19 

89 

88 

1 

1 

leeviKi 

99 

89 

99 

1 

1 

998. 'Oil 

19 

89 

49 

1 

1 

198. *99 

15 

89 

89 

1 

9 

15. *09 

5 

89 

8? 

1 

1 

l?5-.*99 

15 

89 

98 

1 

1 

l?5v99 

15 

89 

99 

1 

1 

l?5v99 

15 

89 

94 

9 

9 

45?v99 

19 

89 

88 

1 

1 

199. -OO 

15 

89 

59 

1 

1 

199. *99 

15 

89 

54 

1 

1 

198v99 

15 

89 

55 

1 

1 

199. '99 

15 

89 

58 

1 

1 

199. -99 

15 

89 

5? 

1 

1 

199.-99 

15 

89 

58 

1 

1 

198.-99 

15 

89 

59 

1 

1 

198.-99 

15 

89 

89 

1 

9 

199.-99 

15 

89 

81 

1 

1 

8?99v99 

15 

84 

9 

1 

1 

49?. ‘59 

19 

84 

88 

1 

1 

188v99 

89 

84 

94 

1 

1 

896v99 

19 

84 

41 

1 

1 

198v99 

15 

84 

81  - 

1 

9 

15.-99 

5 

84 

8? 

1 

1 

l?5v99 

15 

84 

95 

1 

1 

1?5.*99 

15 

84 

98 

1 

1 

175.-99 

15 

84 

9? 

1 

9 

45?v99 

♦9 

84 

89 

—  1 

1 

199. '99 

15 

84 

88 

1 

1 

199v99 

♦5 

84 

89 

1 

1 

198-.*99 

15 

84 

84 

1 

1 
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TABLE  2.5:  FIELD  ARTILLERY  TRAFFIC  DATA  BASE  (CONTINUED 


Dep.  1 


Msgs/30  hr. 

Busy  hr. 

Trans. 

Dest. 

Scenario 

Percentage 

PRU 

PRU 

DL 

Alpha 

DL  Bravo 

150.-00 

10 

30 

33 

1 

1 

45?. 'Oil 

10 

30 

85 

1 

1 

*5. -1)1) 

5 

30 

8? 

1 

1 

l?5v00 

15 

30 

110 

1 

1 

l?bvOO 

15 

30 

111 

1 

1 

l?5v00 

15 

30 

lie 

1 

1 

150v00 

15 

31 

eo 

1 

1 

l?5vOO 

15 

31 

113 

1 

1 

l?5v00 

15 

31 

114 

1 

1 

l?5v00 

15 

31 

115 

1 

1 

te.-oo 

15 

3e 

53 

1 

1 

18. *00 

15 

3e 

54 

1 

1 

18.-00 

15 

3e 

55 

l 

1 

125. ‘Oil 

10 

3e 

40 

1 

l?5v00 

15 

3e 

83  v 

■1 

1 

ievoo 

15 

33 

56 

't 

1 

18v00 

15 

33 

5? 

1 

18.-00 

15 

33 

58 

1 

1 

lev  Oil 

10 

33 

40 

f 

1 

1 

1 

l?5v00 

15 

33 

83 

/ 

1 

ievoo 

15 

59 

0 

0 

ievoo 

15 

30 

t * 
i 

0 

0 

ievoo 

15 

34 

ol¬ 

0  ■  1 

0 

135. *00 

10 

34 

io 

0 

0 

l?5v00 

15 

34 

83 

0 

0 

ievoo 

15 

35 

88 

1 

1 

IfivOO 

15 

35 

33 

V 

1 

1 

ievoo 

15 

35 

34 

1  - 

1 

135v00 

10 

35 

41 

1 

1 

l?5.-00 

15 

35 

84 

• 

1 

1 

ievoo 

15 

33 

35 

1 

1 

ievoo 

15 

33 

33 

1 

1 

ievoo 

15 

33 

3? 

1 

0 

i.  135v00 

10 

33 

41 

1 

1 

l?5v00 

15 

33 

84 

1 

1 

ievoo 

15 

3? 

38 

0 

0 

t  ievoo 

15 

3? 

39 

1 

0 

■  ievoo 

15 

3? 

?0 

1 

0 

r-  135-vOO 

10 

3? 

41 

1 

0 

l?5v00 

15 

3? 

84 

1 

0 

ievoo 
•  ie.-oo 

15 

33 

?! 

1 

0 

15 

33 

?e 

1 

0 

ievoo 

15 

33 

?3 

1 

0 

!  135v00 

10 

33 

48 

1 

0 

\  l?5v00 

15 

98 

85 

1 

0 

ievoo 

15 

33 

?4 

1 

0 

0 

*  ISvOO 

15 

39 

?5 

1 

(  ievoo 

15 

99 

?6 

0 

0 

’  135. *00 
^l?5v00 

10 

99 

48 

1 

1 

15 

99 
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TABLE  2.5:  FIELD  ARTILLERY  TRAFFIC  DATA  BASE  (CONTINUED) 


Dep.  1 

Msgs/30  hr.  Busy  hr.  Trans.  Dest. 


Scenario 

Percentage 

PRU 

PRU 

DL  Alpha 

DL  Bravo 

19b. -00 

15 

04 

o5 

1 

1 

19o. -00 

15 

04 

©o 

1 

1 

19b. ‘00 

15 

04 

b? 

1 

0 

19b.'00 

15 

04 

©0 

0 

0 

19bv00 

15 

04 

©9 

1 

0 

19bv00 

15 

04 

?0 

1 

0 

b?30-.,00 

15 

05 

4 

1 

1 

43?. -50 

10 

05 

be 

1 

1 

IbbvOO 

bo 

05 

35 

1 

1 

030. ’00 

10 

05 

4b 

1 

1 

19bv00 

15 

05 

0b 

1 

0 

15v00 

5 

05 

0? 

1 

1 

l?5-.*00 

15 

05 

9b 

1 

0 

l?5v00 

15 

05 

99 

1 

1 

l?5v00 

15 

05 

100 

1 

1 

45?-.'00 

10 

05 

90 

1 

1 

19b.00 

15 

05 

?1 

1 

0 

19b.*00 

15 

05 

?b 

1 

0 

19b.00 

15 

05 

?3 

1 

0 

19b.*00 

15 

05 

?4 

1 

0 

19b.- Oil 

15 

05 

?5 

1 

0 

19bv0O 

15 

05 

?© 

0 

0 

19b. -Oil 

15 

05 

?? 

1 

1 

19b-.'00 

15 

05 

?0 

1 

1 

19b.00 

15 

05 

?9 

1 

1 

lOOvOO 

100 

0b 

1 

1 

1 

15  b. *00 

15 

0b  ' 

bb 

1 

1 

1?5.00 

15 

0b 

101 

1 

1 

■1?5.'00 

15 

0b 

10b 

1 

1 

1?5.00 

15 

0b 

103 

1 

1 

100-.OO 

60 

0b 

3? 

1 

1 

3?5.*00 

10 

0? 

b© 

1 

1 

1-5. '00 

5 

0? 

03 

1 

1 

15.00 

5 

0? 

04 

1 

1 

15. '00 

5 

0? 

05 

1 

1 

15. ‘00 

5 

0? 

00 

1 

1 

•15. '00 

5 

0? 

09 

1 

1 

15. -00 

5 

0? 

90 

1 

1 

150. '00 

10 

00 

bb 

1 

1 

45?v00 

10 

00 

03 

1 

1 

•15.’00 

5 

00 

0? 

1 

1 

l?5v00 

15 

00 

104 

1 

1 

1?5.*00 

15 

00 

105 

1 

1 

1?5.'00 

15 

00 

10© 

1 

1 

150. *00 

10 

09 

b© 

1 

1 

45?.'00 

10 

09 

04 

1 

1 

15-.-00 

5 

09 

0? 

1 

1 

l?5v00 

15 

09 

10? 

1 

0 

•l?5v00 

15 

09 

100 

1 

1 

1?5.'00 

16 

09 

109 

1 

1 

2.33 


TABLE  2.5:  FIELD  ARTILLERY  TRAFFIC  DATA  BASE  (CONTINUED) 


Msgs/30  hr. 
Scenario 

Busy  hr. 
Percentage 

Trans. 

PRU 

Dep.  1 

Dest. 

PRU 

DL  Alpha 

DL  Bravo 

15 

•100 

7? 

* 

1 

*£.•00 

*5 

*00 

76 

1 

1 

*£•.•00 

*5 

*00 

79 

1 

1 

135.-00 

*0 

*00 

4£ 

* 

1 

*?5-.*00 

15 

*00 

65 

* 

1 

*75v00 

*5 

*0* 

66 

1 

* 

*?5.'00 

15 

*0£ 

66 

* 

1 

*?5v00 

*5 

*03 

66 

1 

* 

*?5v00 

15 

*0* 

66 

* 

1 

*75. ‘00 

*5 

*05 

66 

* 

•1 

•1?5.*00 

*5 

•100 

66 

* 

1 

*?5-.'00 

*5 

*0? 

69 

1 

0 

*?5.*00 

*5 

*06 

69 

* 

* 

*?5.‘00 

*5 

*09 

69 

* 

1 

*?5v00 

*5 

**0 

90 

* 

* 

*?5-.'00 

*5 

*** 

90 

* 

* 

*?5v00 

*5 

**£ 

90 

* 

* 

175.-00 

*5 

**3 

9* 

* 

* 

*?5v00 

*5 

**4 

9* 

* 

* 

*?5.*00 

*5 

**5 

9* 

* 

1 
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(590,  190) 


(630,  190) 


FIGURE  2.8:  EXEMPLARY  AERIAL  TRACK  ON  SOUTH  SECTOR 
ON  520  MECHANIZED  DIVISION 


TABLE  2.6;  MOBILITY  DATA  BASE 


Identifying  Sector 


Number 

PI 

P2 

P3 

P4 

Velocity 

Parameters 

79 

630  460 

660  460 

670  340 

630  340 

60 

10 

80 

640  330 

670  330 

640  210 

620  210 

60 

10 

81 

590  190 

630  190 

660  070 

570  070 

60 

10 
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2.3  Scenario  Generator 


2.3.1  Scenario  Generator  Module 


As  discussed  in  Section  2.1,  subnetworks  are  functionally  defined  according  to  the 
following  applications:  Command  and  Control,  Field  Artillery,  and  Air  Defense.  The  three 
subnetworks  thus  formed  will  be  considered  independent  of  each  other,  i.e.,  each  subnet  is 
treated  as  an  isolated  entire  network  by  itself.  Some  military  units,  e.g.,  Division  Main  CP, 
may  appear  in  multiple  scenarios,  and  hence  it  is  assumed  such  units  have  multiple  packet 
radio  units.  During  the  proposed  30-hour  scenario,  three  deployments  are  considered;  hence, 
location  of  these  PR  units  can  be: 

Initial  deployment 

Along  DL  ALPHA  deployment 

Along  DL  BRAVO  deployment. 

Traffic  can  either  be  routed  directly  terminal-to-terminal  or  via  a  host  where 
messages  are  temporarily  stored.  The  total  traffic  volume  can  also  be  modified  by  scaling 
the  volume  per  the  30-hour  period;  this  is  done  for  all  needlines,  but  cannot  be  done  for 
individual  needlines.  Also,  the  length  of  time  to  be  simulated  must  be  specified.  This  time 
depends  primarily  on  how  much  time  is  required  to  achieve  steady-state  PR  network 
operation.  In  summary,  specification  of  the  subnet,  deployment,  host,  scale  factor,  and  time 
duration  defines  a  "scenario.” 

For  any  one  scenario,  the  Scenario  Generator  module  will  generate  the  following  input 
files  for  PRSIM: 

An  exogenous  traffic  profile 

Mobility  profile 

PR  terminal  file. 
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The  PRSIM  module  will  then  simulate  the  packet  radio  network  operations  with  the 
given  PR  unit  locations  (including  mobility)  and  traffic  as  generated  by  the  Scenario 
Generator  module. 

2.3.2  Terminal  Profile 

The  terminal  PR  location  Hie  output  from  the  Scenario  Generator  includes  the 
identifying  number  of  the  packet  radio  unit,  the  coordinates  of  the  packet  radio  unit  for  the 
deployment,  and  antenna  height.  This  information  is  directly  extracted  from  the  Data  Base 
module. 

2.3.3  Traffic  Profile 

The  traffic  profile  generated  by  the  scenario  generator  and  read  by  PRSIM  specifies 
the  simulated  exogenous  traffic  by  each  individual  message  transmission  time.  Exogeneous 
traffic  refers  to  traffic  entering  the  network  via  terminals,  which  in  turn  generates  internal 
network  traffic  to  transport  external  traffic.  There  is  no  internetwork  traffic  explicitly 
considered  in  any  scenario. 

The  simulated  traffic  file  contents  is  sequentially  arranged  to  their  time  sequence  of 
occurrence  for  the  specified  scenario.  Figure  2.9  gives  a  sample  scenario  generator  output. 
The  entries  in  the  profile  include  the  clock  times  at  which  the  transmissions  are  scheduled, 
origination  and  destination  PR  identifying  numbers,  intermediate  PRU%  required  for 
connectivity,  and  message  lengths  (in  packets).  Messages  to  be  transmitted  could  be  so  long 
as  to  exceed  one  information  packet  length.  When  messages  comprise  several  packets,  these 
entries  in  TIME  refer  to  the  time  the  first  packet  is  ready  to  be  transmitted.  Transmissions 
of  subsequent  packets  of  the  same  message  follow  automatically  in  sequence  in  a  chain  of 
events  that  follow  transmission  of  a  packet  according  to  the  packet  radio  protocol.  The 
ninth  entry  in  the  exemplary  traffic  profile  shows  that  at  time  4908910  seconds,  device  1 
(Main  Command  Post)  has  a  3-packet  message  to  transmit  to  device  2  (Brigade  1).  The 
device  number  and  description  are  associated  from  Data  Base  (  Tables  2.1,  2.2,  and  2.3). 
The  source  and  destination  PRU*s  are  determined  by  the  needline;  the  intermediate  PRU's 
are  determined  by  shortest  path  routing.  A  standard  shortest  path  algorithm  was 
implemented  as  part  of  the  Scenario  Generator  to  obtain  these  routes. 
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TIME 


ROUTE 


PACKETS 


10  19000400  3 

90410  91000000  3 

_  264610-15  1  0 — 0— 0—  A — 0 — 0 - 3 

1795410  15400000  3 

2344010  i‘  3  5  0  0  0  0  0  3 

-2409210-  6  15  1 — 0  -0  — 0  -  0-  0—  -3 - 

2964510  43100000  3 

5960210  A  15  100000  3 

..  4905910-.  1  11  10-  2  -  0—0  0-  0-  -  3 — 

4923210  19000000  3 

5201510  1  11  10  00000  3 

-5431610-  1  11.  0 — 0  -0 — 0-  0—  0 - 3 - 

7075810  8  15  100000  3 

7574410  15  1000000  3 

-  7667610  —  1  3  0 — 0  — 0 — 0-  0—  0 _ 3  — 

7846410  1  14  0  0  0  0  0  0 

8008610  1  14  000000 

-8537110-  8  15  3 - 0 — 0 — 0 — 0—0 - 3 — 

9696010  13400000  3 

10049810  It  1000000  3 

10206610—  1  3  5 0  — 0 — 0—  0—  0 - 3 

11233410  131000000  3 

11448610  1  15  800000‘  3 

12104210-13  -1  0 — 0  -0 — 0-  0—  0 - 3 — 

13164010  8  15  100000  3 

13191710  13400000  3 

13300210—8  15  1 — 0  —  0 — 0-  0-  9 - 3  — 

13353610  11  1000000  3. 

13759410  19000000  3 

14058710  —  7  11  1 — 0—0 — 0 — 0 — 0 - 3  — 

14909810  43100000  3 

15852810  13500000  3 

15665510—9  -1  0 — 0—0 — n- — 0  -  0 - 3  — 

15879510  19000000  3 


FIGURE  2.9:  SAMPLE  SCENARIO  GENERATOR  OUTPUT 
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For  the  C  and  Field  Artillery  terminals,  the  time  between  transmissions  is  assumed  to 
be  random  with  an  exponential  distribution.  If  T  is  the  clock  time  for  the  beginning  of  the 
simulation  time,  then  subsequent  transmissions  from  that  PR  are: 

T  +  «[.T*  52,T.  ^  V?3 

where  €j,  K  2,  are  exponential  -random  variables  generated  around  the  mean  inter¬ 
transmission  time  rate  for  that  PR.  T  is  an  arbitrary  time  for  the  beginning  of  simulation 
and  is  identical  for  all  devices  in  a  particular  scenario. 

For  ADA,  the  transmission  times  are  not  random  but  periodic.  In  this  case,  the 
interarrival  times  are  assumed  constant  not  random.  Suppose  D  is  the  fixed  time  between 
messages  and  T  is  the  time  of  the  first  transmission,  then  subsequent  transmissions  occur  at: 

T  +  D,  T  +  2D,  T  +  3D,  T  +  4D  .... 


To  compute  the  mean  transmission  time  for  a  particular  PRU,  let 

X  .  =  number  of  transmissions  from  that  particular  PRU  to  PRU  i  during  the  busy 
period. 

The  quantity  X  .  is  computed  by  dividing  the  30-hour  transmission  rate  by  1.25  to  determine 
the  daily  transmissions  and  then  multiplying  by  the  busy  hour  fraction  to  determine  the  peak 
hour  value.  Let  D  be  the  set  of  all  destination  PRU's  to  which  a  single  PRU  transmits. 
Then,  the  total  transmission  rate  for  that  PRU  to  its  associated  destination  group  D  is: 

X  =  EX 
UD  1 

the  probability  of  the  transmission  being  destined  for  destination  j  in  that  group, 


2 

Then  the  mean  intertransmission  time  is  1/  X .  For  C  and  Field  Artillery,  the  Scenario 
Generator  would  then  generate  times  for  transmission 
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T  +  Z  l 
k  =  1  k 


as  described  above.  For  each  t.,  a  destination  PRU  would  be  determined  randomly  using  the 
probability  distribution  fj,  j  £D. 

When  a  message-switching  host  is  employed,  the  Scenario  Generator  automatically 
redefines  the  needlines  to  accommodate  the  host.  This  is  done  as  follows.  Suppose  PRU  A 
is  a  host  and  consider  a  needline  from  PRU*s  B  to  C,  where  A  p  B,  A  £  C.  Then  the 
Scenario  Generator  defines  needlines: 

from  B  to  A 


from  A  to  C 

with  the  same  parameters  as  in  the  original  B  to  C  needline.  Needlines  for  which  either 
endpoint  is  a  host  are  not  modified.  With  the  new  needlines,  the  same  methodology  as 
described  above  is  applied. 

For  ADA,  the  same  methodology  would  be  employed,  but  the  time  between  trans¬ 
missions  would  be  fixed,  i.e.,  the  probability  distribution  is  discrete  with  a  single  point 
having  nonzero  probability. 

The  following  message  length  parameters  were  employed: 

304  bits  in  the  Field  Artillery 
5,640  bits  in  C2 
76  bits  ADA. 

In  this  study,  the  message  sizes  are  being  taken  as  fixed  for  all  information  messages. 
However,  if  a  message  length  distribution  were  specified,  varying  message  lengths  could 
have  been  simulated.  The  evaluation  of  the  expected  message  length  distribution  indicates 
there  is  a  small  variance  in  the  distribution,  so  the  fixed  length  assumption  was  deemed 
valid. 


A  standard  maximum  packet  length  of  1,856  bits  is  assumed.  Thus,  the  message  of 
5,640  bits  would  require  four  packets  of  1,410  bits  each.  However,  the  5640  bit  message 
size  assumes  a  12-bit  Hamming  character  code  is  used.  With  the  reliable  communications 
channel  provided  by  the  PR  network,  such  a  code  is  unnecessary.  Assuming  8-t>it  characters, 
there  are  only  3,760  (8/12  x  5640)  bits  of  information.  Thus,  the  information  bits  could  be 
accommodated  in  two  1,880-bit  packets  or  three  1,254-bit  packets.  Three  packets  were 
assumed. 

2.3.4  Mobility  Traffic  Profile 

The  motion  of  the  Aerial  Observers  will  be  simulated  by  PRSIM  in  discrete  increments. 
The  initial  locations  of  the  Aerial  Observers  will  be  specified  in  the  terminal  location  file. 
Then,  subsequent  movements  will  be  given  in  the  Mobility  Traffic  file,  as  shown  in 
Figure  2.10.  For  each  mobile  PR  unit,  it  lists  PRU  identifying  number,  the  clock  times  (in 
column  TIME)  when  it  moves  from  one  sector  of  the  quadrangle  track  to  the  next,  and  the 
coordinates  of  the  new  sector. 

There  are  only  three  Aerial  Observers  and  they  are  in  the  Field  Artillery  subnetwork 
only  during  the  initial  deployment. 

2.4  The  Link  Module 


2.4.1  LOS  Link  Model 


MITRE  Corporation  determined  which  devices  had  LOS  connectivity;  this  information 
was  incorporated  into  the  data  base. 

2.4.2  Longley  Rice  Model 

The  alternative  Link  Module  used  to  determine  the  communication  links  was  based  on 
the  Longley  Rice  program  provided  by  CORADCOM.  The  Longley  Rice[  6  ]  model  computes 
the  attentuation  of  transmission  between  transmitting  and  receiving  nodes.  The  model 
employed  was  the  enhanced  Longley  Rice  model  that  accounted  for  location  variability  using 
a  stochastic  algorithm.  This  algorithm  is  described  in  the  Appendix.  Then  considering 
relevant  geographical  and  environmental  conditions,  together  with  transmission  R/F  and 
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NEW  COORDINATES 


PR  UNIT 

TIME 

IN  KMS 

79 

820 

X1  Y1 

81 

1,891 

X2  Y2 

80 

3,160 

X,  Y, 

FIGURE  2.10;  MOBILITY  FILE  FROM  SCENARIO  GENERATOR 
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antenna  heights  parameters,  a  minimum  threshold  value  of  energy  of  reception  is  specified, 
below  which  a  receiving  PRU  cannot  "hear”  the  transmission.  The  Longley  Rice  model 
program  computes  the  attenuation  loss  between  two  PR  units.  TOe  calling  module  can  then 
determine  whether  the  two  PR  units  can  form  a  link,  i.e.,  the  attenuation  losses  still  leave 
enough  transmission  intensity  to  allow  reception. 

CORAD  COM  provided  the  attenuation  thresholds  of  150  dB  at  the  100-Kbps  data  rate 
and  144  dB  at  the  400-Kbps  data  rate. 

2.5.  Packet  Radio  Simulation  Module 


2.5.1  PRS1M  Capabilities 

Because  of  the  complexity  of  PRSIM,  it  is  beyond  the  scope  of  this  report  to  provide  a 
detailed  description  of  its  capabilities.  However,  in  this  section,  a  high  level  description  of 
PRSIM's  capabilities  and  its  input  parameters  is  presented. 

PRSIM  is  an  event-driven  simulation  program.  The  exogenous  events  driving  the 
simulation  program  are  the  message  arrival  events  as  defined  in  the  traffic  profile, 
generated  by  Scenario  Generator  module.  PRSIM  simulates  both  PR  link  protocol  and  end- 
to-end  protocol  (TCP).  However,  the  opening  and  closing  of  virtual  circuits  are  not 
simulated;  in  effect  virtual  circuits  are  assumed  to  be  permanent. 

The  level  of  detail  in  PRSIM  is  exemplified  by  the  basic  events  in  the  simulation;  these 
events  are 


Message  arrival 
Begin  reception 
End  reception 

End  processing  of  received  message 
Begin  transmission  (radio  and  hardwire) 


End  transmission  (radio  and  hardwire). 
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Both  radio  and  hardware  transmissions  are  simulated.  TOree  types  of  packets  are 
modelled  in  the  simluation: 

Information  packets 

End-to-end  acknowledgments 

Local  repeaters-on-packets  (LROP's)  (optionally). 

Information  packets  are  generated  by  the  exogenous  message  arrival  (corresponding  to 
the  message  arrival  specified  by  the  traffic  profile).  End-to-end  (ETE)  acknowledgments  are 
generated  internally  in  the  network  when  an  information  packet  is  received  at  the 
destination  (dependent  on  the  TCP  rules  for  sending  such  an  acknowledgment).  When  a  link 
acknowledgment  cannot  be  effected  by  echoing,  PRSIM  generates  an  active  link 
acknowledgment  for  both  information  and  ETE  acknowledgments. 

LROP's  packets  constitute  monitor  and  control  traffic  that  is  internal  to  the  network. 
These  packets  are  randomly  generated  for  each  PRU  according  to  a  rate  and  packet  length 
as  specified  in  the  parameter  input. 

The  capture  mode  simulated  by  PRSIM  is  the  half  amplitude  mode.  A  packet  will  be 
received  without  interference  if 

The  channel  is  idle  when  packet  reception  begins. 

No  packets  of  higher  energy  are  subsequently  received  during  the  packet 
reception. 

However,  packets  received  without  interference  may  have  bit  errors.  The  effect  of 
detection  and  correction  of  such  errors  is  simulated  knowing  the  probability  of  a  packet 
being  received  correctly  or  the  probability  of  being  able  to  correct  a  packet.  These 
probabilities  are  an  input  parameter. 

2.5.2  PRSIM  Input 

The  PRSIM  module  will  have  two  sets  of  inputs: 
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Scenario  Generator  output  information 
User  information. 

As  discussed  above,  the  Scenario  Generator  output  consists  of: 

The  terminal  location  data  base 
The  traffic  data  base 
The  mobility  data  base. 

The  important  user  supplied  operational  parameters  for  PRSIM  consist  of  the 
parameters  listed  below: 

Length  of  headers  in  information  packets  (radio  and  end-to-end) 

Number  of  transmissions  of  an  active  echo  in  the  network 
Maximum  information  packet  length 

Fraction  of  high  data  rates  capture  loss  due  to  not  acquiring  synchronization 
Fraction  of  low  data  rates  capture  loss  due  to  not  acquiring  synchronization 
Number  of  buffers  in  station  (based  on  PRU  configuration) 

Number  of  buffers  in  a  repeater  (based  on  PRU  configuration) 

Reactivation  times  of  packet  not  acknowledged  (based  on  TIU  protocol) 
Retransmission  times  (based  on  PRU  protocol) 

-  Number  of  retransmissions  (based  on  PRU  protocol) 
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Number  of  reactivations  (based  on  TIU  protocol). 


In  addition,  all  simulations  will  be  performed  with  a  fixed  PRU  transmission  power, 
and  no  internetworking  (host)  traffic  will  be  explicitly  modeled.  The  numerical  values  used 
for  these  parameters  are  specified  in  Section  3. 
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3.  SIM ULATIO  N  SC EN  ARIOS 


In  this  section,  the  inputs  and  the  outputs  of  the  simulation  system  are  described.  The 
inputs  consist  of  the  variables  that  can  be  controlled  while  the  outputs  consist  of  the 
statistics  repeated  by  the  simulation  program. 

3.1  Simulation  Variables 


3.1.1  Deployment/Subnetwork 

The  Command  and  Control  subnetwork  as  deployed  at  the  beginning  of  hostilities  was 

studied  in  detail.  The  Main  Command  Post  was  recognized  as  an  obvious  bottleneck;  hence 

2 

initially  smaller  subnets  around  the  Main  Command  Post  was  studied.  The  following  two  C 
subnetworks  were 

Support  scenario  depicted  in  Figures  3.1  and  3.2 
Brigade  scenario  subnetwork  depicted  in  Figure  3.3. 

The  Support  Scenario  consists  of  the  following  eleven  PRU* 

Main  CP 

Division  Support  Command 
Maintenance  BN 
Finance  Company 
Supply  and  Transportation  BN 
Adjutant  General  Company 
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17  ENG.  BN 


FIGURE  3.2:  SUPPORT  SCENARIO  (RANDOM  LINKS) 


83  DS  BN1-40 


FIGURE  3.3:  BRIGADE  SCENARIO  (LOS  LINKS) 


Aviation  BN 


Communications,  Electronic  Warfare  and  Intelligence  BN 
Medical  BN 
Military  Police  Co. 

Engineering  BN. 

These  PR  Li's  were  initially  chosen  for  simulation  because  of  their  proximity  to  the  Main 
Command  Post.  Then  the  Brigades  were  chosen  for  simulation  with  the  associated  support 
battalions.  The  15  PRU's  in  this  simulation  consisted  of 

Main  CP 

Division  Support  Command 
Field  Artillery  Group 
Division  Artillery 
Air  Defense  Artillery 
1st  Brigade 
2nd  Brigade 
3rd  Brigade 

Direct  Support  BN  1-40 
Direct  Support  BN  1-41 
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Direct  Support  BN  1-42 


General  Support  BN  1-43 
Maneuver  BN  1-80 

Maneuver  BN  1-82 

Maneuver  BN  1-2 AR. 

These  PRU*s  were  chosen  because  of  thier  obvious  functional  importance. 

Then  nearly  the  entire  Command  and  Control  subnetwork  was  studied  (only  4  PR  Li's 
were  excluded). 

3.1.2  Connectivity 

As  discussed  in  the  Appendix,  the  calculation  of  attenuation  loss  is  a  difficult  problem. 
For  example,  multipath,  foliage,  and  terrain  effects  must  be  considered.  Hence,  it  is  very 
difficult  to  predict  the  network  topology  a  priori.  Two  approaches  have  been  used 

Random  Longley  Rice 

Line  of  Sight. 

The  random  Longley  Rice,  which  is  described  in  the  Appendix  is  an  empirical  model 
that  computes  attenuation  given  a  measure  of  the  terrain  irregularity,  h,  the  interdecile 
range. 

The  major  drawback  of  this  model  is  that  it  is  based  on  averages  and  thus  cannot  take 
into  account  the  detailed  terrain  profile.  Hence,  an  LOS  model  was  also  used;  in  this  model 
it  was  asumed  that  two  PRU's  could  communicate  with  each  other  if  and  only  if  the  two 
devices  were  in  LOS  of  each  other.  Mitre  Corporation  performed  the  detailed  terrain 
profile  analysis  to  determine  which  devices  were  in  LOS  of  each  other.  In  all  cases,  the  free 
apace  attenuation  was  less  than  the  ISO  dB  threshold;  hence,  it  was  assumed  that  a  link 
existed  between  all  devices  which  were  in  LOS  of  each  other. 
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3.1.3  Message-Switching  Host 


Requirements 

The  Command  and  Control  application  could  be  implemented  in  either  of  two  ways: 
Store  and  forward  through  a  message-switching  host 
Terminal  to  terminal. 

In  the  store-and-  for  ward  mode  through  a  host,  the  origination  terminal  sends  its  message  to 
a  host.  Here  the  message  is  stored  until  the  destination  terminal  requests  the  delivery  of 
the  message.  The  request  for  delivery  is  not  included  in  the  model;  also  messages  from  the 
host  to  the  destination  terminal  informing  the  destination  terminal  a  message  is  ready  for 
delivery  are  not  included  in  the  model.  Thus  in  this  model,  any  message  between  terminals 
(not  including  the  host)  results  in  two  messages,  one  to  the  host  and  one  from  the  host.  Thus 
the  traffic  volume  is  essentially  doubled  by  the  introduction  of  the  host.  Furthermore,  the 
traffic  is  centralized  at  the  host,  thus  additional  congestion  is  created.  The  Main  Command 
Post  was  selected  as  the  host.  The  possibility  of  employing  other  PRU's  as  hosts  was 
considered  (both  instead  of  and  in  addition  to  the  Main  CP),  but  there  were  no  other  logical 
choices.  Since  adequate  performance  was  obtained  with  the  Main  CP  as  the  host,  this  issue 
was  not  further  addressed. 

In  the  terminal-to-terminal  mode  traffic  is  transmitted  directly  from  the  origination 
PRU  to  the  destination  PRU.  Packets  of  the  message  will  be  stored  in  the  intermediate 
PRU's  as  necessary,  but  the  entire  message  is  not  stored  in  an  intermediate  host. 

3.1.4  Route  Selection 


As  discussed  in  Section  2,  routes  are  assigned  a  priori  in  the  Scenario  Generator  using 
a  shortest  path  criteria.  If  a  message-switching  host  is  used,  shortest  paths  are  determined 
between  the  origination/destination  terminals  and  the  host.  For  the  terminal-to-terminal 
mode,  shortest  paths  between  the  origination  and  destination  terminals  were  determined. 

For  the  simulations  using  the  random  connectivity  model,  special  procedures  to 
minimize  congestion  were  designed;  these  procedures  are  described  in  Section  6.  Because  a 
smaller  number  of  hops  were  required  for  LOS  and  terminal-to-terminal  models,  it  was  not 
necessary  to  develop  such  procedures  in  these  cases. 
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3.1.5  Traffic  Sensitivities 


The  traffic  needlines,  volumes,  and  message  lengths  are  those  supplied  by  MITRE  as 
described  in  Section  2.  The  PR  network  offered  rate  is  defined  as 


where 

X  =  message  arrival  rate 

L  =  message  length  (bits) 

R  =  data  rate  (bps). 

Theoretically,  because  of  spatial  diversity  in  the  terminal-to-terminal  case,  the  network  can 
support  an  offered  rate  of  more  than  one.  For  example,  two  pairs  of  terminals  that  are 
geographically  separated  can  simulaneously  communicate,  and  thus,  throughput  is  not 
bounded  by  one.  However,  in  practical  cases,  the  offered  rate  is  typically  a  small 
percentage. 

2 

Initially,  the  message  arrival  rate  was  chosen  as  the  nominal  rate  derived  from  the  C 
data  base.  Subsequently,  this  was  scaled  in  the  study  by  a  factor  of  2.  Hie  message  length 
and  data  rate  were  initially  held  fixed. 

3.1.6  PRU  Parameters 


The  parameters  in  the  PRU  were  primarily  based  on  the  experimental  packet  radio  as 
defined  in  the  Channel  Access  Program  (CAP)  4.6.  These  parameters  are  discussed  below. 

3.1. 6.1  Buffers 


The  number  of  buffers  in  the  PRU*  was  initally  chosen  as  6,  the  number  of  buffers  in  a 
PRU  repeater.  Subsequently,  the  number  of  buffers  was  reduced  to  3.  The  simulation  did 
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na 

not  have  the  capability  of  functionally  allocating  buffers,  i.e.,  allocation  of  certain  buffers 
for  transmision  or  reception  or  radio  or  1822  use. 


3.1. 6.2  Link  Level  Protocol  Retransmissions 


When  the  packet  radio  transmits  a  packet  on  the  radio  channel,  it  awaits  a  link  (hop- 
by-hop)  acknowledgment.  The  PRU  times  out  for  a  random  period  of  time  and  will 
retransmit  the  packet  if  the  link  acknowledgment  is  not  received.  The  number  of  times  the 
packet  will  be  retransmitted  is  a  parameter. 

The  following  parameters  were  used  in  all  simulation  runs: 

Expected  timeout  awaiting  link  acknowledgment:  9  milliseconds 

Number  of  retransmissions:  4 

-  Header  size  (including  CRC  and  preamble):  256  bits. 

3.1.7  End-to-End  Level  Protocol 


Analogous  to  the  link  acknowledgment  in  the  PRU,  the  HU  will  retransmit  packets  if 
end-to-end  acknowledgments  are  not  received.  For  clarity  of  presentation,  such 
retransmissions  are  referred  to  as  reactivations;  thus  retransmissions  occur  at  the  link 
protocol  level  and  reactivations  occur  at  the  end-to-end  protocol  level. 

Hie  specification  of  the  reactiviation  parameters  are  based  on  the  transmission 
Control  Program  (TCP)  Version  4.  These  parameters  are: 

Number  of  reactivations:  10 

Random  timeout  awaiting  receipt  of  end-to-end  acknowledgment:  0.6  seconds 

-  Window  size  for  a  virtual  connection:  5  packets  (785  bytes) 

-  Header  size:  150  bits. 
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Message  lost  in  the  PRSIM  refer  to  those  messages  that  were  discarded  after  the  maximum 
number  (10)  of  reactivations  were  exceeded.  Because  of  the  communication  between 
terminals  consists  of  small  messages  interspersed  relatively  far  apart,  the  window  size  did 
not  affect  packet  transmission.  The  opening  and  closing  of  virtual  circuits  was  not 
simulated. 

3.1.8  Access  Method 


The  non-persistent  Carrier  Sense  Multiple  Access  method  was  used  in  all  simulations. 
Because  adequate  performance  was  obtained  with  CSMA,  other  alternatives  were  not 
explored. 

3.1.9  Capture 

Half-amplitude  capture  was  used  in  all  simulations.  A  packet  is  received  correctly  in 
this  capture  mode  if  and  only  if: 

The  receiving  PRU  was  idle  when  the  transmission  begun. 

No  packets  of  higher  energy  were  subsequently  received  during  the  packet 
reception. 

There  were  no  bit  errors  in  the  packet. 


3.1.10  Packet  Errors 


Packets  can  be  received  in  error  if  the 

Receiving  PRU  does  not  acquire  or  maintain  synchronization  upon  packet 
reception. 


Cyclic  redundancy  checksum  (CRC)  does  not  match. 
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The  probabilities  of  not  acquiring  sync  or  not  maintaining  it  are  typically  small  and 
were  ignored  in  this  study. 

The  CRC  check  is  modeled  via  a  channel  bit  error  rate.  The  packet  error  rates 
assumed  were 

1%  (initially) 

10%. 


Since  these  error  rates  are  based  on  a  1000-bit  packet,  a  linear  scaling  is  performed  to 
estimate  packet  error  rates  for  other  size  packets.  Thus  smaller  packets  have  a  lower 
probability  of  being  in  error  than  larger  packets. 

3.1.11  PR  Processing  Times 

Upon  receipt  of  a  packet  in  the  radio  channel,  the  processing  delays  for  error 
correction  (if  applicable,  BER  greater  than  zero),  protocol  execution,  and  routing  are 
simulated.  The  processing  values  assumed  are: 

Processing  delay:  6  msec 

Error  correction  delay:  4  msec. 


3.1.12  Monitor  and  Control  Traffic 


The  monitoring  and  control  traffic  in  the  PR  network  is  simulated  by  the  transmission 
of  Local  Repeater  or  Packets  (LROP's).  These  packets  are  generated  randomly  with  uniform 
distribution  having  the  mean  inter-transmission  time  of  60  seconds  for  each  PRU. 

Other  monitor  and  control  traffic  such  as  Performance  Data  Packets,  diagnostics 
(XRAY),  route  requests  (to  a  station),  or  route  assignment  (from  a  station)  were  not 
modelled. 
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3.2  Statistics 


In  this  section,  the  primary  measures  of  system  performance  measured  in  PRSIM  are 
described. 

3.2.1  Delays 

PRSIM  has  the  capability  of  measuring  message  and  packet  delays  on  both  a  one-way 
and  round-trip.  The  mean  and  standard  deviation  of  following  quantities  are  measured: 

First  packet  delay  —  time  interval  from  the  instant  the  origination  TIU  is  ready 
to  transmit  the  packet  until  the  destination  TIU  receives  the  last  bit  of  the 
packet. 

First  packet  round-trip  packet  delay  —  time  interval  from  the  instant  the 
origination  TIU  is  ready  to  transmit  the  packet  until  the  origination  TIU  receives 
the  last  bit  of  the  ETE  acknowledgment  for  that  packet. 

Round-trip  message  delay  —  time  interval  from  the  instant  the  origination  TIU 
is  ready  to  transmit  the  message  until  the  origination  terminal  receives  the  last 
bit  of  the  ETE  acknowledgment  of  the  last  packet  of  the  message. 

One-way  packet  delay  —  time  interval  from  the  instant  packet  transmission  is 
begun  by  the  origination  TIU  until  the  last  bit  of  the  packet  is  received  at  the 
destination  HU. 

One-way  message  delay  —  time  interval  from  the  instant  the  origination  HU 
transmits  the  first  bit  in  the  packet  until  the  destination  TIU  receives  last  bit  of 
the  last  packet  of  the  message. 

The  first  three  quantities  are  recorded  by  the  number  of  hops  the  packet  must  traverse 
from  source  to  destination.  Hence,  delays  per  hop  were  computed  for  these  statistics. 


3.2.2  Offered  Rate  and  Throughput 


irac 


The  offered  rate,  Of,  is  a  normalized  measure  of  the  traffic  volume  generated 
exogenous  to  the  network;  it  is  defined 


n  L 
m  m 

— roir 


where 

nm  =  Number  of  messages  arriving  during  the  simulation  time  duration. 

Lm  =  Message  length  in  bits  (information  bits  only). 

DR  =  Radio  channel  data  rate, 

t  =  Time  duration  (in  seconds)  of  simulation 


Typically,  Of  is  expressed  as  a  percentage  and  is  less  than  100%. 

The  throughput  is  a  normalized  measure  of  the  packets  that  have  been  reliably 
delivered  by  the  PR  network;  it  is  defined  as 
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where 


Number  of  packets  that  have  been  delivered  to  the  destination  and  for 
which  end-to-end  acknowledgments  have  been  received. 


Lm  =  Packet  length  (information  bits  only). 
DR  =  Radio  channel  data  rate. 


Typically,  both  the  offered  rate  and  throughput  are  expressed  as  percentages  and  are 
much  less  than  100%.  This  bound  on  throughput  is  strict  when  packets  are  routed  through  a 
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host.  However,  for  direct  terminal-to-terminal  routing,  the  throughput  can  exceed  100%  by 
taking  advantage  of  spatial  diversity. 


3.2.3  Buffer  Utilization 


Buffer  utilization  is  the  fraction  of  time  the  buffers  in  the  PRU  are  occupied.  The 
occupancy  time  is  measured  from  the  instant  that  the  packet  is  correctly  received  until  it  is 
purged  (due  to  receipt  of  hop-by-hop  acknowledgment  or  maximum  number  of  transmissions 
is  exceeded). 

Buffer  utilization  was  not  measured,  but  buffer  overflow  and  maximum  use  were 
measured.  Specifically,  the  number  of  times  a  packet  had  to  be  discarded  because  no  buffer 
was  available  is  measured  and  the  maximum  number  of  buffers  used. 

3.2.4  PRU  Radio  Packet  Transmission/Reception  Statistics 

PRSIM  measures  the  following  statistics  for  the  PRU  radio  interface 
Packets  captured 
Packets  not  captured 
Packets  received  incorrectly  (bit  error) 

Packets  received  correctly 
Number  of  first  transmissions 
Number  of  retransmissions. 

These  statistics  provide  an  indication  of  the  PRU  activity. 


4.  SIMULATION  RESULTS 


This  section  contains  the  results  of  simulation  of  the: 

Brigade  scenario 
2 

Entire  C  network  scenarios 
Support  scenario 

as  they  were  defined  in  Section  3. 

In  Section  4.1,  the  highlights  of  this  deployment  study  are  summarized.  Results  are 
then  presented  in  detail  in  the  sections  characterized  by  the  scenario  and  traffic  profiles 
considered  as  follows: 


Section  4.2.1 

Brigade  Scenario 

Point-to-Point  Routes 

LOS  Links 

Section  4.2.2 

Brigade  Scenario 

Host  Routes 

LOS  Links 

Section  4.3.1 

2 

Entire  C  Scenario 

Host  Routes 

LOS  Links 

Section  4.3.2 

2 

Entire  C  Scenario 

Host  Routes 

LOS  Links 

Section  4.4 

Support  Scenario 

Host/Point-to- 

Point  Routes 

LOS  and 

Random  Links 

The  detailed  statistical  results  are  presented  for  each  of  the  above  cases  in  Tables  4.2 
through  4.6.  In  the  subsequent  text,  the  referenced  Run  Numbers  refer  to  the  run  number  in 
Column  1  of  these  tables. 
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4.1  Summary 

The  simulation  studies  performed  for  the  Command  and  Control  deployment  of  PR 

2 

networks  in  the  Fulda  Gap  area  indicate  that  the  C  traffic  load  can  be  handled  by  PR  nets 
over  a  wide  range  of  operating  conditions.  Mean  round  trip  (end-to-end)  message  delays  of 
less  than  2  seconds  in  the  worst  case  can  be  measured.  This  includes  the  increase  of  traffic 
of  100%  over  the  estimated  volume  and  the  reduction  of  PRU  buffers  from  a  nominal  value 
of  6  to  3.  These  conclusions  hold  for  both  host  and  direct  (terminal-to-terminal)  routing  for 
nearly  all  cases.  The  only  exception  is  the  host  case  with  twice  the  nominal  traffic  load  and 
three  buffers,  as  discussed  in  Section  4.3.2.  However,  the  performance  of  point-to-point 
routing  is  superior.  Hence,  operation  of  point-to-point  routing  could  support  a  large  traffic 
volume. 

The  introduction  of  dedicated  repeaters  in  the  forward  area  near  the  Bridgade  PRU's 
reduces  the  number  of  hops  certain  messages  must  traverse  in  reaching  their  destinations. 
This  results  in  a  corresponding  decrease  in  the  message  delays.  Hence,  even  in  cases  where 
there  is  sufficient  connectivity  to  guarantee  a  path  exists  between  any  pair  of  PRU’s, 
network  performance  can  be  improved  by  the  incorporation  of  dedicated  repeaters.  This  is 
expected  because  the  offered  traffic  loads  are  small. 

The  retrograde  from  the  initial  deployment  to  the  DL  BRAVO  deployment  results  in  a 
decrease  in  network  connectivity.  However,  network  performance  (as  measured  in  the 
Brigade  Scenario)  does  not  deteriorate  and  delay  requirements  can  still  be  statisfied. 
Typically,  messages  had  to  traverse  more  hops,  but  maximum  delays  were  less  than  1.5 
seconds. 

In  the  sensitivity  analysis,  the  size  of  the  PRU  buffer  was  found  to  be  the  most  critical 
parameter.  The  traffic  volume  was  determined  to  be  extremely  light,  even  after  the  traffic 
was  scaled  by  a  factor  of  2.  The  low  intensity  of  the  offered  traffic  is  illustrated  in  the 
following  analysis.  It  is  assumed  in  the  generation  of  the  traffic  that  interarrival  time 
between  messages  is  Xand  t  is  the  time  required  to  transmit  a  message  to  its  destination 
and  receive  an  end-to-end  acknolwedgment.  For  point-to-point  routing,  X  equals  797 
messages/hour;  while  for  gateway  routing,  X  equals  1,173  messages/hour. 

Then, 


Pt  =  P  (no  arrivals  in  (h,  t  +  h))  =  e' 


Xt 
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for  any  message  arrival  time  h.  For  the  host  requiring  routing,  Pf  equals  0.72  for  t  =  1, 
implying  that  with  probability  greater  than  0.72  a  message  of  less  than  1  second  is 
completed  before  the  next  message  arrives.  The  corresponding  probability  with  gateway 
messages  is  0.80.  Other  values  are  tabulated  in  Table  4.1.  The  general  implication  of  this  is 
that  at  any  particular  time  there  are  relatively  few  messages  in  the  network.  This  was 
observed  in  the  simulations. 

4.2  Simulation  Results  of  the  Brigade  Scenarios 

An  initial  set  of  runs  were  made  with  the  brigade  scenario,  comprising  of  a  subset  of 
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the  C  units  which  were  relatively  more  important.  With  the  obvious  high  traffic  to  and 

o 

from  the  DIV  MAIN  PRU  node,  this  subset  represents  a  high  traffic  subset  of  C  .  The 
brigade  scenario  simulations  were  performed  in  two  sets.  The  first  set  used  traffic  profiles 
generated  for  point-to-point  routing.  The  second  set  of  simulation  runs  were  with  traffic 
profiles  as  generated  with  DIV  MAIN  operating  as  a  host  node  for  each  message. 

4.2.1  Simulation  Results  of  the  Brigade  Scenario  with  Point-to-Point  Routed  Traffic 

Initially,  the  simulation  (Run  1)  was  run  with  traffic  generated  at  nominal  traffic  load 
as  recommended  by  MITRE.  Twenty-five  minutes  of  real-time  network  operation  was 
simulated;  this  resulted  in  the  transmission  of  117  messages.  Round-trip  packet  (first 
packet  only)  and  round-trip  message  delay  means  varied  from  0.156  sec  and  0.338  sec  for  the 
shortest  paths  (one  hop)  to  the  worst  case  of  0.176  seconds  and  0.657  sec  for  the  longest 
routes  (four  hops),  respectively.  From  the  results  of  these  experiments,  it  was  concluded 
that  the  brigade  scenario  subnetwork  could  more  than  adequately  handle  the  present  traffic 
load. 

To  test  the  subnet  more  severely,  a  two-step  approach  was  then  taken.  As  a  first  step 
(Run  2),  the  traffic  input  rate  to  the  network  was  scaled  up  100%.  As  a  second  set  (Run  3), 
with  this  increased  traffic,  the  number  of  buffers  available  to  each  PRU  was  halved  from  6 
to  3.  With  the  traffic  doubled,  there  was  relatively  little  deterioration  in  performance;  the 
delays  for  the  longer  routes  increased  comparatively  more  than  for  shorter  routes.  This 
increased  delay  is  typically  reflected  in  the  increased  round-trip  message  delay  mean  of 
0.413  sec,  up  9.8%. 

Tl)e  subsequent  reduction  in  buffer  capacity  introduced  caused  more  significant 
changes  in  delay.  One-way  message  delay  was  now  0.489  seconds  (up  18%),  and  on  a  per  hop 
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TABLE  4.1:  PROBABILITIES  THAT  MESSAGE  SERVICE  COMPLETE 
Sef^rFnexT  ARRIVAL 


Probability  Message  is  Completed 
Before  Next  Arrival 

Message 

Service 

Time  (Sec)  Host  Point-to-Point 


0.5  .85  .89 

1.0  .72  .80 


2.0 


52 


,64 


TABLE  4.2:  SCENARIO:  BRIGADE.  ROUTING:  POINT-TO-POINT,  LINKSi 


basis,  measured  round-trip  message  delays  were  up  an  average  of  15%.  There  was  no 
indication  of  messages  with  longer  routes  being  especially  delayed.  The  general  increase  in 
delay  times  could  be  associated  with  the  frequent  unavailability  of  buffers,  causing  the 
relatively  higher  ratios  of  retransmission. 

In  an  attempt  to  control  excessive  copies  of  packets  in  the  subsequent  run  (Run  4), 
with  traffic  and  buffer  capacity  held  constant,  a  flow  control  procedure  was  implemented. 
This  was  done  by  doublng  the  time  between  terminal  transmissions.  This  improved  delays 
generally  on  a  per  hop  basis.  Also,  a  general  reduction  in  buffer  congestion  was  observed. 
However,  the  introduced  delay  in  sending  out  the  information  packets  caused  increased  in 
one-way  and  round-trip  message  delays  of  2.5%  and  27%,  respectively. 

The  Brigade  scenario  was  next  simulated  (Run  5)  with  the  same  increased  point-to- 
point  traffic  and  six  buffers  but  in  the  DL  BRAVO  deployment.  The  DL  BRAVO  deployment 
has  a  new  set  of  LOS  links.  With  the  LOS  link  connectivity,  the  needlines  of  the  scenario 
are  now  satisfied  by  routes  varying  from  a  minimum  of  one  hop  to  a  maximum  of  four  hops. 
The  mean  number  of  hops  goes  up  to  1.87  in  the  DL  BRAVO  deployment  as  compared  to  1.33 
for  a  similar  run  in  the  initial  deployment. 

The  overall  round-trip  packet  and  message  delays,  however,  do  not  change 
significantly.  Thus,  the  round-trip  packet  delay  per  hop  is  0.158  seconds  which  is  1.3% 
higher  and  round-trip  message  delay  per  hop  is  0.300  seconds  which  is  only  5.6%  less  than 
their  corresponding  values  in  the  initial  deployment.  Even  with  its  greater  mean  number  of 
hops  in  the  DL  BRAVO  deployment,  the  overall  delay  means  are  comparable  to  the  initial 
deployment  values  and  can  be  further  illustrated  by  looking  at  one-way  delays.  It  is  observed 
that  in  the  worst  case  (i.e.,  longest  routes)  for  initial  deployment  one-way  packet  delay  is 
0.182  sec.  The  one-way  delay  for  the  longest  routes  in  the  DL  BRAVO  deployment  is  only 
0.170  sec,  an  improvement  of  7%.  In  fact,  overall  one-way  message  delay  is  also  0.351  sec 
which  is  an  improvement  of  15%.  This  change  in  delay  is  likely  caused  by  the  change  in 
network  topology  from  the  initial  deployment  to  DL  BRAVO. 

From  the  above,  we  conclude: 

Traffic  loads  are  significantly  lower  than  the  subnet  capacity.  Thus,  significant 
changes  are  not  noticeable  even  by  doubling  traffic. 

At  the  operating  traffic  loads,  while  six  buffers  per  PRU  may  be  slightly  more 
than  optimally  required,  at  traffic  loads  of  this  order,  it  is  a  sensitive  factor. 
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A  buffer  reduction  will  cause  greater  message  delays.  However,  the  congestion 
introduced  does  not  catastrophically  deteriorate  network  performance. 

Even  with  a  significant  decrease  in  network  connectivity  in  DL  BRAVO,  network 
performance  is  still  adequate. 

4.2.2  Simulation  Results  of  Brigade  Scenario  with  Host  Routed  Traffic 

As  explained  in  Section  3,  other  traffic  generating  parameters  being  the  same,  a 
traffic  profile  with  routing  through  a  host  node  is  approximately  twice  the  number  of 
messages  for  a  similar  but  point-to-point  routed  traffic.  With  DIV  MAIN  operating  as 
centrally  located  host,  the  shortest  paths  for  needlines  are  shorter  than  for  point-to-point 
routes.  However,  owing  to  the  distribution  of  number  of  hops  per  needline,  the  overall  mean 
number  of  hops/message  remains  essentially  the  same  around  1.36.  Furthermore,  the  effect 
of  buffer  capacities  would  be  expected  to  be  more  critical  at  the  host  and  possibly  other 
close  by  heavily  loaded  nodes. 

As  in  the  point-to-point  case,  for  purposes  of  comparison,  a  base  run  (Run  6)  was  made 
with  the  nominal  traffic  and  six  buffers  per  PRU.  This  comprised  of  166  messages  over  the 
25  minutes  of  real-time  simulated.  Subsequently,  in  a  two-step  process  of  introducing 
congestion,  the  buffer  capacity  was  halved  and  then  traffic  was  increased  by  100%. 

With  initial  traffic  and  six  buffers  (Run  6),  round-trip  packet  and  message  delay  means 
varied  from  0.165  sec  and  0.341  sec  for  the  shortest  routes  to  0.296  sec  and  0.522  sec, 
respectively,  for  the  longest  routes.  These  delays  are  comparable  to  their  values  in  the 
comparable  point-to-point  run.  Although  there  is  increased  congestion  at  the  host,  overall 
delays  are  comparable  because  the  load  is  relatively  light. 

Buffer  reduction  (Run  7)  caused  a  start  in  buffer  overflows  and  higher  incidence  of 
retransmissions.  Generally,  these  caused  higher  delays  (e.g.,  round-trip  message  delay  mean 
up  6%  to  0.317  sec),  but  with  traffic  still  being  relatively  light  the  effect  was  not 
significant.  In  the  second  step  (Run  8),  introduction  of  twice  the  traffic,  significant  changes 
were  seen. 


Round-trip  message  delay  up  32%  to  0.418  sec 


One-way  mesage  delay  up  85%  to  0.539  sec 
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TABLB  4.3:  SCENARIO:  BRIGADE.  POUTING?  HOST,  LINK  Si  LOS 


DELAYS  IN  PARENTHESES  ARE  PER  HOP 
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Round-trip  packet  delay  up  21%  to  0.185  sec/hop. 

In  observation  similar  to  the  point-to-point  case,  it  was  observed  that  a  significant 
number  of  buffer  overflows  had  increased  with  an  appreciably  higher  ratio  of  transmissions. 
However,  delays  were  still  of  a  reasonable  magnitude,  and  the  network  was  capable  of 
taking  the  load. 

In  order  to  increase  buffer  availability  with  the  same  traffic  and  network  conditions, 
the  packet  error  processing  time  was  eliminated  (Run  10).  Thus,  packets  received  in  error 
would  not  occupy  buffer  space  awaiting  further  copies  to  be  used  in  their  error  correction. 
This  resulted  in  a  5%  improved  round-trip  message  delay  time.  This  was  effective  in 
increasing  buffer  availability  because  many  packets  required  in  a  PRN  are  extraneous;  also, 
with  a  message  error  rate  of  .01,  multiple  copies  of  a  packet  are  typically  not  needed  for 
error  correction. 

The  effect  of  introducing  monitor  and  control  traffic  (LROP)  was  also  investigated. 
Initially,  a  simulation  (Run  9)  was  performed  with  the  nominal  traffic  value  and  buffer 
capacity,  but  with  LROP  packets  being  transmitted.  The  resulting  delay  statistics  were  not 
markedly  different  from  those  measured  in  the  ase  run.  In  fact,  all  variations  were  within 
4%. 

Then,  a  simulation  (Run  11)  was  made  with  the  scaled  up  traffic,  three  buffers  and 
LROP's.  In  the  run,  the  probability  of  receiving  a  1,000  bit  packet  correctly  was  reduced 
from  the  value  of  0.99  to  0.90.  As  would  be  expected,  compared  to  the  comparable  run  with 
probability  0.99,  delays  now  were  greater  and  had  significantly  higher  standard  deviations. 
This  wide  disparity  is  due  to  the  now  greater  number  of  packets  which  are  received 
incorrectly,  and  thereby,  have  to  wait  for  retransmissions  (copies)  to  get  through.  In  fact,  a 
large  number  of  LROPs  can  be  received  incorrectly  and  tie  up  buffers.  With  the  increase  in 
the  number  of  packets  received  incorrectly  and  limited  buffer  capacity,  the  number  of 
overflows  were  about  three  times  more,  and  PRUto  had  significantly  higher  ratios  of 
retransmissions  to  first  transmissions.  In  numerical  terms,  the  highlights  of  changes 
(computed  relative  to  simply  reducing  buffer  capacity  and  increasing  traffic)  were: 

Round-trip  message  delay  mean/hop  up  100%  to  0.829  sec 

Round-trip  packet  delay  mean/hop  up  48%  to  0.273  sec 
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Total  round-trip  delay  mean  was  1.31  sec  in  the  longest  routes  (2  hops)  and  total 
round-trip  packet  delay  times  for  these  routes  werw  0.506  sec. 

Since  the  introduction  of  LROFs  in  previous  experiments  had  only  marginal  effect,  we 
would  conclude  the  increase  in  packet  error  rate  is  much  more  significant  than  the 
introduction  of  LROP  traffic. 

Finally,  the  brigade  scenario  was  simulated  (Run  12)  with  gateway  traffic  up  100%  and 
employing  6  buffers  per  PRU  in  the  DL  BRAVO  deployment.  In  the  DL  BRAVO  deployment, 
the  new  LOS  links  provide  less  connectivity  than  in  the  initial  deployment.  Thus,  to  route 
host  traffic,  the  routes  vary  now  from  one  to  four  hop6  long  as  against  only  one  or  two  hop 
routes  in  the  initial  deployment.  This  translates  to  an  increased  mean  number  of  hops  to 
1.66  in  this  deployment  as  compared  to  1.35  for  the  initial  deployment. 

Generally  comparing  results  of  the  run,  it  is  seen  that  for  the  longest  routes  (4  hop), 
one-way  delays  are  comparable  and  sometimes  even  better  than  the  corresponding  delays  for 
the  longest  routes  (2  hop)  in  the  initial  deployment.  However,  congestion  at  and  around  the 
gateway  seems  to  cause  increased  round-trip  message  delays,  the  worst  case  being  0.780 
sec. 

It  is  seen  that  delays  for  3-hop  routes  are  greater  than  the  corresponding  delays  for  4- 
hop  routes.  This  further  implies  that  in  this  scenario  route  lengths  do  not  completely 
influence  delays.  Rather,  connectivity  at  and  around  the  host  has  a  more  important  impact. 

From  the  above  results,  we  conclude: 

At  nominal  traffic  loads,  host  traffic  does  not  introduce  sufficient  congestion  to 
cause  appreciably  increased  delays  over  the  point-to-point  routed  case. 

With  host  traffic,  a  reduction  of  buffer  capacity  has  a  more  pronounced  effect 

on  delays  than  in  point-to-point  routed  traffic.  It  is  possible  to  isolate  certain 
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PRU  nodes  in  the  entire  C  net  that  may  show  their  relative  locations,  be 
particularly  susceptible  to  reduced  buffers. 

Elimination  of  packet  error  processing  time  in  PRU  buffers  enables  smoother 
and  faster  traffic  flow. 

The  effect  of  introducing  LROPs  as  additional  traffic  at  the  initial  level  of 
traffic  does  not  affect  network  characteristics. 
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The  environment  (quantified  by  the  assumed  message  error  rate)  has  a  very 
significant  effect  on  delays. 

It  appears  due  to  a  high  connectivity  of  the  PRU's  in  this  scenario,  routes  are 
reasonably  short.  This  allows  grood  traffic  flow  and  helps  keep  the  subnet  from 
degenerating  under  more  severe  conditions  of  buffer  availability,  increased 
traffic  and  lower  probabilities  of  receiving  packets  correctly. 

Even  with  a  significant  decrease  in  connectivity  in  DL  BRAVO,  network 
performance  does  not  deteriorate. 

4.3  Simulation  of  32  PRU's  Net  Scenario 


In  this  study,  the  performance  of  a  PR  net  with  32  PRU's  was  evaluated.  In  this  case, 
only  four  PRU's  (each  with  a  low  traffic  generation  rate)  were  excluded  from  the  scenario. 
The  excluded  PRU's  were: 

Cavalry  Squadron 

Engineering  Battalion 

Maintenance  Battalion 

Finance  Company. 

4.3.1  Simulation  Results  of  C^  Scenario  with  Point-to-Point  Traffic  (32  PRU's) 


As  in  previous  sets  of  runs,  a  base  run  (Run  13)  with  the  nominal  peak  rate  of  traffic 

and  six  buffers  were  made  comprising  of  289  messages  during  the  25  minutes  of  real-time 
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simulated.  Because  of  a  greater  spread  in  location  among  the  C  PRU's  compared  to  the 
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Brigade  scenario,  point-to-point  routes  for  C  scenarios  needlines  vary  from  one  to  four 
hops.  For  example,  the  communication  of  Maneuver  Battalions  with  the  Main  Command 
Post  typically  requires  a  large  number  of  hops.  The  mean  number  of  hops  is  roughly  1.72  as 
compared  to  1.35  for  the  Brigade  scenario.  Round-trip  packet  and  message  delay  means  in 
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TABLE  4.4s  SCENARIOS  ENTIRE  NET.  CONNECTIVITY;  POINT-TO-POINT,  LINKS! 
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this  scenario  were  0.159  sec  and  0.347  sec  for  one-hop  routes  to  0.238  sec  and  0.985  sec, 
respectively  for  the  longest  routes  (4  hops).  Hence,  all  one-way  and  round-trip  delays 
(actual)  were  appreciably  greater  than  for  the  similar  runs  with  brigade  scenario. 

Subsequently,  runs  were  made  by: 

Increasing  traffic  100%  but  keeping  buffer  capacity  at  6 
Decreasing  buffer  capacity  to  3  but  keeping  initial  traffic  constant 
Both  increasing  traffic  100%  and  decreasing  buffer  capacity  to  3. 

The  effect  of  increased  traffic  (Run  14)  was  only  marginally  greater  in  heavier  traffic 
case.  For  example,  the  one-way  message  delay  increased  from  0.526  sec  to  only  0.589  when 
the  traffic  volume  was  doubled.  The  round-trip  message  delay  increased  from  0.985  sec  to 
1.103  sec.  Furthermore,  on  per  hop  basis  round-trip  packet  and  message  delays/hop  were 
0.163  sec  (up  1.2%)  and  0.322  sec  (up  1.3%),  respectively. 

The  effects  of  a  buffer  reduction  (with  traffic  scale  factor  1.0)  were  more  pronounced 
(Run  15)  than  those  of  increased  traffic.  Thus,  round-trip  packet  and  message  delay 
means/hop  were  0.172  sec  (up  7%)  and  0.403  sec  (up  27%),  respectively.  It  was  observed 
that  delays  for  the  relatively  longer  routes  were  especially  higher.  This  is  due  to  buffer 
congestion.  Thus,  the  longer  a  packet  route  is,  the  more  times  it  has  to  compete  for  buffer 
space  in  PRUls  in  route.  The  run  with  buffer  size  3  and  nominal  traffic  yielded  round-trip 
packet  and  message  delays  of  0.582  sec  and  1.376  sec  for  the  longest  routes.  These  figures 
are  increased  of  6%  and  40%  over  their  values  in  the  base  test  run. 

In  the  next  run  (Run  16),  the  effects  of  reduced  buffer  capacity  and  increased  traffic 
were  combined.  Additionally,  LROP  packets  were  introduced  with  regular  traffic.  The 
combined  effect  produced  delays  of  almost  2  sec  which  appears  close  to  the  assumed 
maximum  acceptable  value  of  round-trip  message  delay.  In  the  best  case,  i.e.,  for  the  1  hop 
route  round-trip  packet  and  message  delays,  were  0.184  sec  and  0.563  sec,  respectively.  In 
the  worst  case  of  4-hop  routes,  these  values  respectively  were  0.345  sec  and  1.863  sec. 

A  rather  large  number  of  buffer  overflows  occurred,  and  the  general  level  of 
retransmissions  needed  was  high.  It  was  observed  that  standard  deviations  for  longer  route 
statistics  were  proportionately  high.  This  would  indicate  due  to  the  lack  of  buffer  space  a 
relatively  large  number  of  these  meassages  were  reactivated  in  the  TIU  after  not  receiving 
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an  ETE  ACK. 


In  two  separate  runs,  LROP  traffic  was  considered  with  first  initial  level  traffic  (Run 
17)  and  their  doubled  traffic  (Run  18).  In  both  cases,  the  effects  of  LROP's  were  not  of 
significance.  Statistics  reported  in  each  of  these  runs  were  essentially  the  same  as  the 
respective  runs  without  the  LROP's. 

From  the  above  results,  we  conclude: 

o 

Traffic  for  C  scenario  is  light  and  an  escalation  of  traffic  by  100%  does  not 
produce  significant  variations  in  performance. 

Reduction  of  buffer  capacity  significantly  deteriorates  performance.  For 
example,  buffer  reduction  causes  relatively  significant  delays  for  3  hop  and 
longer  routes  by  as  much  as  40%. 

o 

Under  the  dual  effect  of  reduced  buffers  and  increased  traffic,  C  net  scenario 
produces  delays  that  are  around  2  sec  for  messages  traveling  4-hop  routes. 
Traffic  level  is  not  as  serious  a  problem  as  unavailability  of  buffers. 

With  six  buffers,  LROP  traffic  did  not  cause  any  deterioration  in  performance. 

4.3.2  Simulation  Results  of  C2  Net  Scenario  with  Host  Traffic 


In  this  scenario,  DIV  MAIN  again  operates  as  a  host  for  all  traffic.  Hie  shortest  path 
routes  vary  from  1  to  4  hop  routes.  The  mean  number  of  hops/message  of  1.59,  however,  is 
less  than  1.74  as  in  point-to-point  routing.  As  explained  in  Section  3,  host  traffic  for  a 
scenario  is  approximately  twice  the  number  of  messages  for  the  same  conditions  with  point- 
to-point  routing. 

As  in  the  previous  studies,  a  base  ru.  (Run  19)  was  made  with  the  recommended  peak 
rate  of  traffic  and  six  buffers.  Round-trip  packet  and  message  delays  for  this  case  were 
0.162  sec  and  0.355  sec  for  1-hop  routes  compared  to  0.869  sec  and  1.266  sec  (respectively) 
for  the  4-hop  routes.  For  the  1-hop  routes,  these  delays  are  essentially  equal  to  those 
determined  in  the  point-to-point  case,  but  for  the  4-hop  routes,  there  are  significant 
increases.  For  example,  in  the  host  case,  the  4-hop  round-trip  packets  (.869  sec)  and  round- 
trip  message  (1.266  sec)  are  59%  and  29%  greater  than  the  delays  experienced  in  the  point- 
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to-point  case.  This  is  caused  by  the  congestion  around  the  host  where  PRU^  (83  and  24) 
experience  a  large  number  of  retransmissions.  Note  the  standard  deviation  in  the  host  case 
for  messages  with  4  hops  with  0.850  sec  is  high;  this  is  likely  caused  by  messages  not  being 
successfully  transmitted  on  the  first  attempt  and  hence  requiring  reactivation  in  the  TIU. 

The  next  simulation  (Run  20)  made  was  with  the  LROP  packets  as  additional  traffic  to 
the  nominal  host  traffic  employed.  As  had  been  experienced  in  the  past  with  LROP's,  at  this 
level  of  traffic,  they  introduce  no  effect  on  delay  statistics.  For  example,  delays  per  hop 
were  less  than  1%  different.  The  existing  congestion  around  the  host  is  once  again 
highlighted  by  the  increased  number  of  retransmissions  necessitated  by  the  LROP's. 

In  a  subsequent  simulation  (Run  21),  buffer  capacity  was  reduced  to  3  and  the  initial 
traffic  was  used  with  no  LROP's.  As  expected,  buffer  overflows  frequently  occurred  with 
the  host  having  the  most  of  them.  There  were  more  retransmissions  as  evidenced  by  the 
retransmission  ratios  of  device  12,  increasing  from  1.40  to  1.58.  Also,  the  buffer  overflows 
caused  appreciably  higher  delays.  This  round-trip  packet  and  message  delay  per  hop  was 

0.200  sec  (up  17%)  and  0.436  sec  (up  30%),  respectively. 

2 

Next,  the  entire  C  network  was  simulated  (Run  22)  with  the  host  traffic  scaled  up  by 

a  factor  of  2  and  using  6  buffers.  The  results  were  essentially  as  expected,  compared  to  a 

similar  run,  but  with  initial  level  of  traffic,  the  changes  were  consistent  with  observations 

made  from  other  runs.  Round-trip  packet  and  message  delays  per  hop  did  increase  to  0.179 

sec  (up  5%)  and  0.345  sec  (up  3%),  respectively.  As  mentioned  with  the  point-to-point  set  of 
2 

runs  for  C  net,  it  is  similarly  observed  here  also  that  the  increase  in  delays  with  greater 
traffic  is  modest  indicating  a  light  traffic  load. 

Finally,  the  scenario  was  simulated  (Run  23)  with  the  introduction  of  two  relays  in 
locations  and  LOS  links  as  follows: 

Relay  1:  490  394 

Relay  2:  500  210 

The  introduction  of  relays  brought  the  mean  number  of  hops  per  message  down  to  1.50 
from  1.60  in  the  equivalent  run  without  relays.  Round-trip  packet  and  message  delays  per 
hop  also  improved  to  0.174  sec  (3%  decrease)  and  0.340  sec  (2%  decrease).  These 
improvements  in  overall  delays  considering  all  messages  of  different  routes  seems  small. 
But  the  introduction  of  relays  with  LOS  links  to  the  host  is  estimated  by  looking  at 
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the  improvement  they  bring  to  the  longer  route  delays.  Thus,  for  the  longest  route,  the 
round-trip  packet  and  message  delays  per  hop  are  0.504  sec  (16%  improvement)  and  0.872 
sec  (23%  improvement),  respectively. 

Subsequent  experiments  in  which  buffer  capacity  was  reduced  to  3  indicated  severe 
congestion  around  the  host.  Throughput  deteriorated  to  zero  indicating  that  the  network 
could  not  operate  with  only  3  buffers  at  the  gateway. 

From  the  above  results,  we  conclude: 

The  base  run  statistics  compared  to  the  similar  run  employing  point-to-point 
routing  indcates  that  round-trip  delays  for  3-  or  4-hop  routes  may  be  reduced  by 
employing  repeaters  to  improve  performance. 


At  the  traffic  rates  considered  for  PRUfs  comprising  the  gateway  and  ones  with 
LOS  links  directly  to  it,  buffer  capacity  of  6  seems  optimal.  Any  further  delay 
would  result  in  comparably  higher  delays  especially  for  longer  routes  messages. 

Simultaneous  increase  in  traffic  by  a  scale  factor  of  2  and  reduction  of  buffer 
capacity  to  3  causes  a  catastrophic  deterioration  in  performance. 

4.4  Simulation  Results  of  Support  Scenario  with  either  Host/Point-to-Point  Routing 

Also,  a  subset  of  PRU  geographically  positioned  around  the  Main  Command  Post  was 
evaluated;  this  subset  is  referred  to  as  the  Support  scenario.  Three  runs  were  made,  all  with 
the  same  volume  of  traffic  as  recommended  (nominal  traffic  loads).  The  variation  of  the 
runs  was  in  the  routing  employed  and  link  criteria.  LOS  links  were  used  for  one  run 
employing  a  host  (Run  25)  and  the  other  point-to-point  (Run  26)  routing  traffic.  In  a  third 
run  (Run  27),  a  randomly  generated  (using  the  Longley  Rice  model)  set  of  links  was  used  to 
route  traffic  through  host  DIV  MAIN. 

In  this  scenario,  the  performance  of  the  three  cases  is  very  similar.  This  is  illustrated 
by  the  following  mean  round-trip  delays: 

Host/LOS  .328  sec/hop 
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Point-to-point 


.332  sec/hop 


Host/Random  .316  sec/hop 

The  delays  above  are  given  on  a  per  hop  basis,  i.e.,  the  measured  round-trip  delay  is  divided 
by  the  number  of  hops  and  averaged  over  all  samples.  Note  that  in  the  LOS  cases,  the 
routes  have  a  maximum  number  of  two  hops  while  in  the  random  cases,  there  are  some 
routes  with  three  and  four  hops.  Thus,  the  longest  round-trip  delays  are  experienced  in  the 
random  case  with  routes  having  four  hops.  However,  even  in  this  case,  the  round-trip 
message  delay  is  less  than  .700  seconds. 

On  a  comparison  of  the  two  host  traffic  runs  for  this  scenario,  it  is  observed  that  the 
connectivity  using  LOS  links  yields  a  general  improvement  as  compared  to  random  set  of 
links  determining  connectivity.  Thus,  the  round-trip  packet  and  message  delays  per  hop 
reduce  5%  (to  0.149  sec)  and  4%  (to  0.316  sec),  respectively,  but  these  changes  are 
relatively  small  and  insignificant.  However,  it  is  pointed  out  in  the  preceding  paragraph,  the 
random  link  connectivity  results  in  an  increased  mean  number  of  hops  per  route.  This  would 
normally  be  expected  to  produce  an  increase  in  overall  mean  delays  which  is  not  reflected  in 
the  results.  It  is  inferred  that  there  is  a  general  congestion  around  the  host.  This  is  not 
catastrophic  at  these  loads  of  traffic.  Nevertheless,  the  use  of  more  varied  routes  and 
different  PRU1s  to  reach  the  host  reduces  the  delay. 

Comparing  the  two  runs  using  LOS  connectivity  essentially  is  a  comparison  of  network 
performance  with: 

roughly  a  double  rate  of  traffic  (actually  closer  to  50%  since  messages  to/from 
the  host  require  only  one  transmission  in  both  cases) 

centralized  concentration  of  traffic  at  the  host  node. 

The  delay  statistics  of  the  two  runs  generally  differ  by  a  few  milliseconds  only.  It  is 
observed,  as  would  be  expected,  heavier  congestion  around  the  host  and  higher  ratios  of 
retransmission  needed  by  PRU's  serving  as  access  to  the  host.  However,  the  effects  of  this 
as  seen  are  minor  at  these  loads. 

From  the  above  results,  it  is  concluded: 
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The  support  scenario  connectivity  allows  for  satisfying  its  needline  requirements 
with  of  the  same  order  as  the  brigade  scenario. 

Performance  with  LOS  and  random  links  is  comparable. 

A  certain  small  improvement  in  delay  times  may  be  effected  by  distributed 
traffic  through  different  PR  Li's  to  reach  the  host  node.  This  is  especially  so  for 
longer  routes.  However,  the  changes  are  minor. 


•ft 


v 


4.2q 


THROUGHPUT  ANALYSIS  FOR  TANDEM  REPEATER  NETWORK 


5.1  Summary  and  Introduction 

In  this  section  the  maximum  throughput  is  computed  for  a  tandem  network  of  N 
repeaters  depicted  in  Figure  5.1.  Both  Carrier  Sense  Multiple  Access  and  ALOHA  Multiple 
Access  techniques  were  employed.  In  this  network,  repeater  i  can  communicate  with  only 
repeaters  i  -  1  and  i  +  1.  Each  repeater  (2,...,N-1)  wishes  to  send  messages  at  a  rate  S  in 
each  direction,  while  repeaters  1  and  N  transmit  in  one  direction  only.  Statistical 
dependence  of  adjacent  message  streams  is  ignored  and  independent  message  streams 
originating  at  each  node  (terminal  or  repeater)  are  assumed;  note  that  there  are  two  such 
streams  at  each  repeater  except  repeaters  1  and  N.  S  is  measured  in  average  number  of 
messages  in  the  time  taken  to  transmit  one  message  (assumed  constant).  Thus  S<1.  Both 
half-amplitude  and  zero  capture  were  considered.  When  half-amplitude  was  analyzed,  it  was 
assumed  that  the  attenuation  from  repeater  i  +  1  to  repeater  i  was  less  than  that  from 
repeater  i  -  1  to  repeater  i.  Hence,  a  transmission  from  repeater  i+1  to  repeater  i  cannot  be 
destroyed  by  a  subsequent  transmission  from  repeater  i  -  1.  However,  a  transmission  from 
repeater  i  -  1  to  repeater  i  will  be  destroyed  by  a  subsequent  overlapping  transmission  from 
repeater  i  +  1. 

These  results  were  obtained  by  applying  models  based  on  work  primarily  by  Tobagi  and 
Kleinrock  [  2  ],  as  well  as  by  developing  new  models  of  our  own.  The  initial  results,  which 
are  summarized  in  Table  5.1,  are  referred  to  as  asymptotic  because  a  large  number  of 
tandem  repeaters  are  assumed.  First,  ALOHA  is  shown  to  have  a  greater  throughput 
capacity  (0.5  versus  0.4)  than  CSMA  with  perfect  scheduling,  i.e.,  no  collisions.  ALOHA  is 
superior  because  there  are  times  when  CSMA  will  reschedule  a  transmission  when  it  is  not 
necessary.  Although  these  throughputs  cannot  be  realized,  they  do  establish  upper  bounds  on 
obtainable  throughput.  These  results  are  derived  in  Section  5.2.  Also,  as  discussed  in 
Section  5.3,  under  full  capture  with  CSMA,  throughput  is  estimated  as  0.25,  but  this  is 
regarded  as  optimistic. 

The  remainder  of  the  results  compare  slotted  ALOHA,  unslotted  ALOHA,  and  CSMA 
with  zero  capture  and  half-amplitude  capture.  The  CSMA  results  are  based  on  results  of 
Tobagi  and  Kleinrock  [  2  ]  and  are  derived  in  Section  5.3;  the  ALOHA  results  are  derived  in 
Section  5.4.  With  either  half-amplitude  or  no  capture,  slotted  ALOHA  is  uniformly  the  best 
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FIGURE  5.1:  TANDEM  REPEATER  (ONLY  ADJACENT  UNITS  CAN  COMMUNICATE) 


TABLE  5.1:  ASYMPTOTIC  CAPACITY  OF  TANDEM  REPEATER  NETWORKS 


ACCESS  SCHEME 

CAPACITY 

PERFECT  SCHEDULING  - 
ALOHA 

0.5 

PERFECT  SCHEDULING  - 
CSMA 

0.4 

CSMA  -  "FULL"  CAPTURE 

0.25 

SLOTTED  ALOHA  - 
1/2  AMPL.  CAPTURE 

0.180 

CSMA  -  1/2  AMPL.  CAPTURE 

0.168 

SLOTTED  ALOHA  - 
NO  CAPTURE 

0.15 

CSMA  -  NO  CAPTURE 

0.137 

UNSLOTTED  ALOHA  - 
1/2  AMPL.  CAPTURE 

0.088 

UNSLOTTED  ALOHA  - 
NO  CAPTURE 

0.078 

technique,  while  unslotted  ALOHA  is  uniformly  the  worst.  Maximum  throughputs  of  15  to 
20%  are  expected.  Since  the  synchronization  required  for  slotted  ALOHA  may  not  readily 
be  implementable  in  a  network  environment,  it  would  appear  CSMA  is  the  superior 
alternative.  However,  the  CSMA  results  are  based  on  results  derived  by  Tobagi  and 
Kleinrock  and  include  some  optimistic  assumptions. 

In  Section  5.5,  a  more  detailed  analysis  is  performed,  which  eliminates  the  asymptotic 
assumption.  The  exact  analysis  of  a  three-repeater  network  analysis  operating  with  CSMA 
and  half-amplitude  indicates  a  maximum  throughput  of  0.268  versus  0.365  predicted  by 
results  based  on  the  Tobagi  and  Kleinrock  model.  From  this  we  conclude  that  the  CSMA 
throughput  estimates  are  optimistic  and  that  the  superiority  of  CSMA  over  ALOHA  in  a 
network  environment  is  marginal. 

Then  in  Section  5.6,  a  lower  bound  is  derived  for  the  throughput  that  the  C2  network 
can  support.  The  bound  indicates  that  with  high  confidence,  the  network  can  support  the 
offered  load  in  the  scenario. 


5.2  Perfect  Scheduling  Analysis 

First  we  investigate  the  best  that  can  be  done  if  perfect  scheduling  is  possible. 
Consider  the  chain  in  Figure  5.2(a),  where  specific  streams  have  been  labelled  with  the 
letters  A  to  G.  We  schedule  the  A  messages  in  an  interval  (average)  of  length  S.  The  B 
messages,  to  be  successful,  cannot  overlap  with  A,  and  so  they  require  a  second  interval  of 
length  S.  Similarly,  C  and  D  require  additional  intervals,  as  depicted  in  Figure  5.2(b). 

Consider  the  ALOHA  access  method.  E  cannot  be  scheduled  with  A  because  node  2 
can  hear  both.  But  E  can  be  scheduled  simultaneously  with  B,  although  nodes  2  and  3  hear 
both  transmissions,  only  nodes  1  and  4  can  receive  the  messages.  Similarly,  F  and  A  can 
transmit  simultaneously,  and  so  on.  Thus  we  have  4S£  1  or  S  £1/4.  Defining  capacity,  C, 
(per  node)  as  a  maximum  value  of  2S,  we  have  C  =  0.5  for  perfect  scheduling  in  ALOHA. 
This  is  true  if  we  use  slotted  or  unslotted  ALOHA,  whether  or  not  we  allow  half -amplitude 
capture. 

Next,  consider  CSMA.  We  assume  that  the  propagation  time  between  neighbors  is 
small  enough  to  be  negligible,  i.e.,  that  neighbors  instantaneously  hear  each  others'  trans¬ 
missions.  The  arguments  proceed  as  above  for  A,  C,  D,  and  F  and  are  illustrated  in 
Figure  5.2(c). 
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FIGURE  5.2(c):  POSSIBLE  CSflA  SCHEDULING  STRATEGY 
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But  here,  E  and  B  cannot  be  transmitted  simultaneously  because  of  CSMA.  (A  more 
elaborate  scheme  could  be  used  to  allow  this.)  But  G  and  B  and  H  and  C  can  be  transmitted 
together.  Thus,  5S.1 1,  S  £0.2,  and  C  =  0.4  for  perfect  scheduling  in  CSMA.  This  is  less 
than  with  ALOHA  because  of  the  times  CSMA  prevents  transmission,  even  though  it  could 
have  been  successful  (E  and  B). 

5.3  Tandem  Repeaters  Using  CSMA  . 

In  this  section  the  hidden  terminal  analysis  of  Tobagi  and  Kleinrock  [  2  1  is  extended 
to  the  tandem  repeater  network  using  CSMA.  Because  of  the  hidden-terminals  effect,  this 
analysis  is  approximate  and  is  believed  to  give  results  which  are  optimistic,  i.e.,  resultant 
capacities  are  too  high;  more  refined  analyses  are  presented  in  Section  5.5.  Consider  a 
group  of  terminals,  all  of  which  can  hear  each  other,  so  there  are  no  hidden  terminals.  As  a 
group  they  wish  to  send  messages  at  a  rate  S  to  a  station  which  is  also  in  hearing  range.  We 
model  this  source  of  messages  as  a  Poisson  process.  Since  each  terminal  can  hear  each 
other  terminal  simultaneously,  they  will  not  transmit  until  the  channel  is  idle.  There  will  be 
no  collisions  (assuming  instantaneous  propagation).  If  a  message  is  not  transmitted,  it  is 
rescheduled  at  a  random  later  time  in  the  "far"  future.  The  total  stream  of  scheduled 
messages  (actual  transmissions  plus  blocked  transmissions)  can  also  be  modeled  as  a  Poisson 
stream  of  rate  G  ^S.  Consider  the  channel  occupancy.  A  message  is  transmitted 
successfully  for  1  time  unit  (normalized).  Then,  the  channel  is  idle  for  an  exponential  time 
of  average  length  1/G.  Thus,  the  probability  that  the  channel  is  idle  is 

1/G  _  1 

1+1/G  “  1+G 

and  is  exact  for  this  model.  A  scheduled  message  is  transmitted  successfully  if  the  channel 

e  i  /-» 

is  idle.  Thus,  the  probability  of  success  is  g-  =  or  S  =  and  the  maximum  is 
S  =  1.  Obviously,  this  can  be  achieved  only  in  the  limit  as  G  becomes  infinite.  Thus,  the 
success  probability  S/G  goes  to  zero  and  delays  become  infinite. 

The  existence  of  hidden  terminals  will  lead  to  collisions.  Tobagi  and  Kleinrock  then 
assume  terminals  are  grouped  according  to  their  connectivity,  i.e.,  all  members  of  a  group 
can  hear  each  other  and  the  same  other  terminals.  A  terminal  will  transmit  if  its  group  is 
idle  and  its  neighboring  groups  are  idle.  Otherwise,  it  will  reschedule  the  message. 


Q 


5.6 


Consider  the  effect  of  the  neighboring  groups  on  this  decision.  Let  G'  be  the  rate  of 
scheduled  messages  that  are  not  blocked  by  the  neighbors;  G  is  the  rate  of  scheduled 
transmissions.  Then  (approximately),  G'  plays  the  role  of  G  above.  They  assume  that  the 
probability  of  being  idle  is  Furthermore,  they  assume  (optimistically)  that  each  group 

is  independently  idle.  Then,  if  N.  is  the  set  of  neighbors  of  group  i, 


G 


1 


n  « — _ 

(l+G.’T. 

jeN.  1 


Now  consider  the  transmission  of  a  message  from  group  i  to  the  station.  A  scheduled 
message  will  be  transmitted  by  group  i  successfully  to  a  station  if  it  is  transmitted  at  all, 
i.e.,  its  group  and  its  neighbors  are  idle,  and  if  no  other  groups  (hidden  from  the  transmitting 
group)  transmit  during  the  transmission  time.  These  probabilities  can  be  immediately 
evaluated  as: 


JL _ 

1+G.'  -  Group  i  is  quiet  when  transmission  is  initiated 


n 

k£Nj  \1+Gk/  “  Its  neighbors  are  quiet 


n 

k$K 


The  hidden  terminals  are  quiet  where 
K  =  NjU^i). 


n  -G'k 

k$K  e  -  The  hidden  terminals  do  not  begin  transmitting  after 

group  i  has  initiated  transmission. 


Then,  assuming  independence,  the  probability  of  success  is: 


G.  n  (1+G'.) 

all  j  3 
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In  the  above,  the  probability  that  a  packet  radio  does  not  transmit  is  approximated  by 

If 

e  .  Thus,  the  transmitted  stream  is  also  assumed  to  be  Poisson. 

For  our  problem,  there  are  no  stations;  each  group  essentially  consists  of  a  single 
terminal.  Hence,  the  above  analysis  does  not  directly  apply.  In  our  problem,  after  the 
routing  is  distributed,  the  rate  of  transmission  S.j  between  neighboring  terminals  can  be 
determined.  We  will  assume  that  all  these  message  streams  are  independent  and  Poisson. 
Furthermore,  let  D.j  e(Nj A  N.)  be  the  terminals  which  dominate  a  transmission  from  i  to  j, 
in  the  sense  of  half-amplitude  capture,  where  the  bar  denotes  set  complement.  If  d.j  is  the 
distance  between  i  and  j,  and  if  proximity  determines  capture,  then  ke  D.j  if  ke  Nj,  k  i  N., 
and  dkj  *d.j.  Also  assume  separate  (Poisson)  streams  for  scheduled  and  unblocked  messages 
at  each  node  for  each  destination.  Then, 


S; 


V_  - 


kEd^'* 


n  (i+g*£  ) 


ie  NjUN. 


Gi 


EG.. 

jeN. 


Si 


E  S.. 
jeN. 


‘  t8N,(1+°fc> 


The  above  expression  is  similar  to  the  previous  analysis.  However,  in  this  case  the 
numerator  is  defined  noting  that  only  devices  that  have  energy  greater  than  group  i  can 
interfere  with  a  transmission  from  i  to  j;  otherwise,  they  must  remain  silent.  Also,  the 
denominator  is  defined  noting  that  terminals  which  i  and  j  cannot  hear  are  irrelevant  (and 
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hence  do  not  appear  in  the  equation).  The  above  approximate  analysis  can  be  applied  to  any 
topology.  Consider  the  topology  of  Figure  5.1,  where  we  assume  that  terminals  to  the  left 
dominate.  Using  the  above  equations,  we  obtain  after  significant  algebraic  simplification: 


G’i  . 


1+G'j 


G*i— 2 


Sfl  +  G'^e  “  +  (l  +  G'.+2),  3<i<N- 


G’. 


1+G'. 


8  <l  *  G'3>  'w,  *  8(2*  0'4), 

it 


G' 


n-1 


=  S 


1+G' 


n-1 


G’  c 

(1  +  G’n-3)e  3  +  1 


G'. 


,— 1 —  =  S(l+G'  )e 
1+G'  n  1 


n-2 


Assume  that  as  N+00  ,  we  reach  a  steady-state  condition  where  G'.  -*•  G'.  (We 
observed  this  behavior  in  an  exact  analysis  of  an  ALOHA  scheme).  Setting  all  G.  =  G,  we 
have 


S 


G' 

(l+G')2(l+eG) 


which  achieves  a  maximum  of  0.084  at  G'  =  0.5.  Thus,  C  =  0.168  for  CSMA  with  half¬ 
amplitude  capture.  Again  note  that  this  analysis  is  approximate  and  probably  optimistic. 
The  actual  capacity  will  be  less. 

It  is  easy  to  determine  the  effect  of  half-amplitude  capture  with  this  analysis.  The 
above  equation  can  be  rederived.  Let  Gj  (G2)  be  the  scheduled  stream  to  the  right  (left)  for 
a  typical  terminal.  Then, 


G 


1 


1 

(1+G')4 


S  e-G' 

°2  (1+G’)4  ’ 


G  =  G1  +  G2,  G’ 


G 

(1+G')2  ' 


For  no  capture,  the  first  term  becomes 


-G' 


(i+G0 


and  S  =  1/2 


G'e 


-G' 


(1+G*) 


n2 


which  has  a  maximum  of  0.0684  at  G’  =  0.4.  Thus,  without  capture,  C  =  0.137.  Similarly, 
if  somehow  we  can  achieve  "full"  capture,  the  second  term  becomes 


-  -  and  S 

(l+G')4 


1/2 


-Gl_ 

(1+G')2 


which  has  a  maximum  of  0.125  at  G'  =  1.  Thus,  C  =  0.25  if  we  can  have  "full"  capture. 
These  results  are  summarized  in  Table  5.1. 

5.4  Tandem  Repeaters  Using  the  ALOHA  Access  Method 

j 

In  this  section  an  exact  analysis  of  an  ALOHA-type  access  scheme  is  presented. 
Consider  first  the  case  of  unslotted  ALOHA  with  half-amplitude  capture.  We  have  modelled 
each  terminal^  traffic  as  one  or  two  Poisson  streams.  If  a  terminal  was  operated  in  "pure" 
ALOHA,  its  transmissions  would  collide  with  themselves  if  they  appear  less  than  one 
transmission  time  apart.  In  traditional  ALOHA  analyses,  one  usually  modelled  a  group  of 
terminals  that  could  not  hear  each  other.  If  they  could  hear  each  other,  then  CSMA  is 
ideal.  Here,  there  is  only  one  terminal  in  a  group,  and  such  collisions  are  in  essence  suicidal 
(also  physically  impossible)  and  should  not  be  allowed. 

We  now  modify  the  access  scheme  at  a  terminal.  This  is  essentially  a  revision  of  the 
message-stream  process.  The  original  message  stream  is  Poisson  with  a  rate  S.  If  any 
messages  should  collide  because  they  are  too  close  together,  they  are  rescheduled  at  a 
random  time  in  the  far  future.  Any  messages  which  are  transmitted  and  collide  with 
messages  from  other  terminals  are  also  rescheduled,  as  above.  The  resultant  transmitted 
message  stream  has  a  rate  G  >  S  because  of  these  collisions,  and  the  stream  is  no  longer 


C 
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Poisson.  Consider  channel  occupancy  again.  A  message  transmission  takes  one  time  unit 
(normalized).  The  time  to  the  next  message  is  exponential  (by  the  above  assumptions)  with, 
say,  mean  1/G*.  The  fraction  of  time  that  the  repeater  is  transmitting  is 


G 


G* 

G*+l  ’ 


or  G* 


G 

1-G  * 


Thus,  the  repeater  is  idle  with  probability  1>G  and  will  not  transmit  in  a  unit  transmission 
interval  with  probability  e“G/(l"G)#  aspect  of  this  model  is  that  every 

terminal  operates  independently. 

Assuming  half-amplitude  capture  as  before,  and  letting  Gj  (G2)  represent  the  stream 
to  the  right  (left),  we  have 


S 

,il 


S 

*12 


<1  -  Gj+1)  1  exp 


(1  -  Gi-1> 


exp 


Gi  =  Gil  +  Gi2 


3  1  1  <  N  - 


with  obvious  changes  for  i  =  1,  2,  N  - 1,  N.  Note  that  we  assume  in  the  above  that  a 
terminal  can  decide  to  transmit  while  receiving,  and  thus  force  a  collision.  This  was  done  to 
preserve  independence  between  terminals.  If  all  Gj  -*•  G  when  N  ,  as  above,  then 
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g  .  oa-Q^.-^/a-o) 

j^-QAl-G) 

which  achieves  a  maximum  of  0.044  when  G  =  0.2.  Hence,  the  capacity  is  0.088.  Without 
capture,  similar  analysis  yeilds 

S  =  1/2  O(l-G)2  e"2G/(1"G) 

which  achieves  a  maximum  of  0.039  at  G  *  0.18;  hence,  C  =  0.078. 

In  a  similar  fashion,  a  slotted  ALOHA  scvheme  can  be  analyzed.  Again  assume  that  if 
a  terminal  has  already  scheduled  a  transmission  in  a  slot,  it  will  reschedule  any  other 
messages  that  fall  in  that  slot.  Then,  terminals  again  act  independently.  Let  P  be  the 
probability  that  a  terminal  will  transmit  in  a  slot.  Assuming  that  capture  can  take  place 
rapidly,  we  again  consider  half-amplitude  capture  as  discussed  above.  1  -  P  is  now  the 
probability  that  a  terminal  is  idle.  For  N 

S 

-p —  =  (1-P) 

*1 

S  2 
-p -  =  (1  -  P)Z 

*2 


p  =  A  ♦  s 

1-p  (l^p? 

Thus,  where  Pj  is  the  probability  that  repeater  i  is  transmitting  to  repeater  i  +  1,  and  Pg  is 
the  probability  that  repeater  i  is  transmitting  to  repeater  i  -  l, 

P(l-P)2 
S  =  2-P 


which  achieves  a  maximum  of  0.0902  at  P  *  0.38.  Hence,  C  =  0.18.  Without  capture, 


S  =  1/2  P(l-P)2 

and  achieves  a  maximum  of  S  =  2/27  at  P  =  1/3;  hence,  C  =  0.15. 

From  these  preliminary  analyses,  it  is  seen  that  slotted  ALOHA,  properly  modified,  is 
slightly  better  than  CSMA,  and  that  unslotted  ALOHA  has  approximately  half  the  capacity. 
Other  access  schemes  and  more  refined  analyses  are  possible.  However,  it  should  be  noted 
that  if  echo  acknolwedgments  were  to  be  included  in  the  analysis,  the  performance  of  the 
ALOHA  schemes  would  degrade  more  than  that  of  CSMA. 

5.5  Tandom  Network  Using  CSMA  (Exact  Methods) 

This  analysis  is  more  refined  in  that  the  results  do  not  require  the  number  of  repeaters 
to  become  arbitrarily  large. 


5.5.1  Three  Repeater  Problem 

To  get  a  better  feel  for  the  approximations  in  the  approach  based  upon  Tobagi  and 
Kleinrock's  work,  we  have  developed  alternate  analytic  techniques  for  this  project.  First 
consider  a  small  chain  with  N  =  3.  Let  P{  equal  the  probability  that  the  entire  system  is 
idle,  and  consider  CSMA  with  half -amplitude  capture  as  defined  above.  Then, 


S  _  p  _  2S  S 
G1  ~  1  G2*  G3 


Pj  e-0! 


_  p 

where  G.  are  the  Poisson  rates  of  the  scheduled  traffic,  1  dominates  3,  and  e  l  is  the 

®  th 

probability  that  1  does  not  collide  with  3.  Let  1^  be  the  event  that  the  k  repeater  is  idle 
at  an  instant,  k  =  1,2,3.  Since  packets  from  repeater  2  never  collide,  POj)  =  1-2S.  Also, 


pi  *  p«i«2  v = w'i  y  v  P(I2> 


It  can  be  shown  that 

Wj‘31  v  *  Mi  i  y  m,  iy 


© 
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The  argument  is  essentially  that  when  repeater  2  is  idle,  the  other  repeaters  are  operating 
independently.  It  can  also  be  shown  by  similar  arguments  that 


wj  v  -  poj1  v 


which  is  the  same  expression  as  if  each  repeater  were  acting  alone.  From  the  above  results, 
S  can  be  determined  as 


(1+Gl^l+Gje  *)  +  2Gj 


This  expression  has  a  maximum  of  0.134  when  Gj  =  0.5.  Thus,  C  =  0.268.  This  is  an  exact 
result.  From  the  techniques  based  upon  Tobagi  and  Kleinrockfe  methods,  we  obtained  a 
capacity  of  C  =  0.365  for  the  same  problem.  Thus,  it  is  believed  that  their  results  are 
optimistic.  Note  that  we  apply  the  results  of  Tobagi  and  Kleinrock  in  a  fashion  probably  not 
anticipated  by  them,  and  the  above  comments  are  not  intended  as  criticism  of  their  work. 

These  results  can  be  generalized  to  a  star  configuration  where  an  arbitrary  number  of 
repeaters  all  home  on  a  single  site  as  depicted  in  Figure  5.3.  In  this  case 

PClj)  =  1  -  2nS 


where 


PRU  one  is  the  hub 

There  are  n  surrounding  PRU*s. 

Similar  independence  results  can  be  established  showing 

Pttjljllj)  =  Pfljllj)  PCljIlj)  Mj  IM,JM 


Pdjllj)  =  1/d+Gj). 


under  the  assumption  of  no  capture. 

5.5.2  Multiple  Tandem  Repeater  Analysis 

We  assume  that  routing  has  been  accomplished  and  the  packets  scheduled  for 

transmission  from  a  node  to  its  neighbor  are  represented  by  a  Poisson  stream,  which  is 

independent  of  all  other  such  streams,  i.e.,  going  to  another  neighbor  or  at  another  node. 

These  scheduled  packets  may  or  may  not  be  transmitted.  If  when  a  packet  is  scheduled,  the 

transmitting  node  and  all  its  neighbors  are  idle,  then  the  packet  will  be  transmitted.  If  not, 

the  packet  will  be  rescheduled  at  a  random  time  in  the  future.  A  transmitted  packet  will  be 

successfully  received  if  in  addition  all  of  the  neighbors  of  the  receiving  node  are  idle  and 

none  of  them  begin  transmission  for  the  duration  of  the  packet.  (When  half  amplitude 

capture  is  in  effect,  some  of  the  neighbors  may  transmit  without  destroying  reception.)  If 

packets  are  unsuccessfully  transmitted,  or  cannot  be  transmitted,  or  if  acknowledgments  are 

not  heard,  the  packets  must  be  rescheduled.  We  assume  that  all  rescheduling  is  at  a  long 

and  random  future  time  so  that  the  entire  scheduled  stream  of  traffic  is  Poisson.  Thus  we 

model  the  traffic  as  independent  Poisson  streams  at  each  node.  Let  n.  be  a  neighbor  of  node 

i.  Then  G.  is  the  rate  of  the  scheduled  traffic  from  i  to  n..  All  the  streams,  for  every  i 
i,n.  1 

and  nj,  are  assumed  independent.  The  total  scheduled  traffic  at  a  node  is  also  Poisson  and 
has  a  rate 


The  performance  of  the  network  depends  upon  the  status  of  the  nodes  when  a  packet  is 
scheduled.  Let  A  denote  a  set  of  nodes  and  P(A)  the  probability  that  aU  nodes  in  A  are  idle. 
If  B  is  another  set  of  nodes,  then  P(A,B)  =  P(aOb);  and  P(A  |  B)  is  the  probability  that  all 
nodes  in  A  are  idle  given  that  all  nodes  in  B  are  idle.  We  can  now  provide  some  general 
results. 
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let  N.  be  the  set  of  all  neighbors  of  a  node  i.  Then  for  any  a£.N., 

P(i,A)  =  P(i)  +  P(A)  -  1.  (1) 

To  prove  this  result,  note  that  P(A)  =  P(i,A)  +  P(i,A),  where  i  denotes  that  i  is  busy  (not 
idle).  Then  P(i,A)  =  P(A  |  i)P(i).  However,  P( A  a  i)  =  1  and  P(i)  =  1  -  P(i). 

A  node  i  will  transmit  when  i  and  all  nodes  in  N.  are  idle  when  a  packet  is  scheduled. 
If  the  length  of  a  message  (or  its  average  length)  is  normalized  to  unity,  then 


5 

6 

* 

l 

'4 

I 
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P(i)  =  1  -  P(i)  =  G.P(i,N.).  (2) 

To  understand  this  equation,  note  that  G.  P(i,  N.)  is  the  rate  of  the  actual 
transmissions  because  i  will  transmit  if  and  only  if  i  is  idle  and  its  neighbors  Nj  are  idle. 
Consider  a  long  time  period  T,  then  the  fraction  of  time  during  T  that  i  will  be  transmitting 
is 

P(  i )  =  Gj  P(i,  N)  T/T. 

The  result  follows  immediately,  noting  the  cancellation  of  T. 

Now  G.  is  the  scheduled  packet  rate  in  units  of  packets  per  (average)  packet 
transmission  time.  Letting  A  =  N.  above  in  (1),  combine  with  (2)  and  apply  definition  of 
conditional  probability,  we  get 

w'l  «,>  =  r£;  ‘  <3) 

Note  this  established  the  independence  results  in  Section  5.4. 

We  consider  first  exponential  packet  lengths,  again  normalized  to  unity.  The  evolution 
of  the  network  is  now  completely  characterized  by  a  continuous  time  Markov  chain.  Let  D 
be  a  disjoint  set  of  nodes,  i.e.,  none  of  which  are  neighbors.  Let^be  the  class  of  all  sets  D, 
including  A  the  null  set.  Let  D  be  the  event  (state)  that  all  nodes  in  D  are  busy  and  all  nodes 
not  in  D  are  idle.  Then  0  denotes  the  event  that  all  nodes  are  idle.  Let  N  be  the  set  of  all 
nodes  in  the  network.  These  states  form  a  Markov  process.  The  transition  equations  are 


I  P(i) 
ie  N 


(4) 


» 
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For  D  p  A  and  d  =  |  D  |,  the  cardinality  of  D,  and  f(D)  the  set  of  nodes  that  are  disjoint 
with  all  nodes  in  D, 

( d  +  l  G.  |  P(D)  =  S  G.P(  {IT-  i  })  +  z  PCTb+j'J )  (5! 

\  j  ef(D)  *  )  i  £D  1  j  e f(D) 

It  is  relatively  easy  to  see  that  these  equations  are  solved  by 


P(D)  = 


"  (  "dG*) 


P(0)  is  the  probability  that  all  nodes  are  idle  and  is  given  by 

-1 

P(0)  =  I*  1  +  I  n  G.l  (7 

L  DE^-0  i  £D  ‘J 

With  these  results,  the  probability  of  any  occurrence  in  the  network  can  be  determined  in 
terms  of  the  {  G. ) .  For  example,  let  the  set  of  nodes  and  Q  be  the  set  of  sets  D  containing 
none  of  the  nodes  in  A,  including  A  then 

P(A)  =  I  P(D)  (8! 

De  Q 

These  probabilities  can  now  be  related  &  the  successful  transmission  rates  from  each 

node.  Let  S.  be  the  rate  of  successful  transmissions  from  a  node  i  to  its  neighbor  n.. 

1 

Then  1 


Si,nj 

- -  =  P(N.,N  )Q. 

%  1  "> 


Note  that  for  a  scheduled  packet  at  i  to  be  sent  N.  and  i  must  be  idle  and  i  e  N  .  For  this 

* 

packet  to  be  received  at  n^  initially  then  NR  and  nj  must  be  idle  and  n^  £  N..  Then 

Q{>n  =  P(during  a  transmission  time  no  neighbors  of  n{  transmit  that 
are  not  dominated  by  i  |  Nj,Nn ,  and  i  is  transmitting). 


S.18 


1  IdjL 


Hie  probabilities  Q.  can  be  computed  for  exponential  packet  lengths.  The  above  equation 
is  valid  for  constant  {Jacket  lengths  but  Q.  is  much  harder  to  obtain,  although  bounds  and 

^  i 

approximations  can  be  found. 


Example  1: 


(Assume  half  amplitude  capture  with  left  nodes  dominating) 


0-0— 0-0 


^12  ®21 
=  P(l,2,3)  =— P- 

u12  °21 


23  _ 


=  P(l,2,3,4) 


’23 


32  _ 


=  P(1,2,3,4)Q32 


*32 


34 


=  P(2,3,4) 


*34 


43  _ 


=  P(2,3,4)Q43 


*43 


Gi  =  Gi2»  G2  =  G21  +  G23’  G3  =  G32  +  G34’  G4  =  G43 


P(l,2,3, 


4)  =  P  (0)  =  [ 


1  +  G1  +  G2  +  g3  +  G4  +  GjG3  +  GjG4  +  G2G4 


] 


-1 


P(l,2,3)  =  P(JB)  +  P(4)  =  (1  +  G4)  P(0) 


O 
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P(2,3,4)  =  P<0)  +  P(l)  *  (1  +  Gj)  P(/» 

Here  we  have  assumed  half -amplitude  capture  with  left  nodes  dominating. 

Q32  =  P(1  doesn't  transmit  during  a  transmission  time  all  nodes  idle 

initially  and  3  is  transmitting). 

Since  3  is  transmitting  2  must  be  idle  and  1  will  transmit  if  scheduled.  Thus  Q32  is  the 
probability  that  the  packet  ends  before  1  transmits. 

q  - _ 1 _ 

w32  1+Gj 


Similarly, 


Q 


43  =  P  (2  doesn't  transmit  during  a  transmission  time  |  2,3,4  idle  initially 
and  4  is  transmitting). 


Since  4  is  transmitting,  3  must  be  idle  throughout.  There  will  be  a  collision  of  2  transmits 
before  the  packet  ends.  Node  1  may  or  may  not  be  idle.  If  1  is  not  idle,  then  2  cannot 
transmit.  Thus 


1  -  Q43  *  P<1  |j,3,4)a  ♦  [l  -  P<1  1 2,3,4)]]  6 


“  ■  i^b2  *  (1/2)  “ 


8=1/2  a 

Here  a  =  P(2  transmits  before  packet  ends  |  1,2, 3, 3)  and  can  occur  if  2  transmits  first  or  1 
transmits  first,  ends  before  the  packet  ends,  and  then  2  transmits  first.  $  is  defined 
similarly. 


5.20 


m 


&  =  P(2  transmits  during  the  period  |1,2,3,4) 


nac 


The  equations  can  not  be  solved  for  ^S.  in  terms  of  (  G.  ■ ).  Maximum  values  of 

*>J  mJ 

S.  .  can  be  found  to  determine  capacity.  The  effects  of  p  ssive  acknowledgments  can 
also  be  evaluated.  This  will  relate  the  IS.  4  /  to  the  actual  end-to-end  successful 
transmission  of  packets.  Sj  j  will  then  include  repetitions.  The  same  procedures  can  be 
used  for  any  network  topology. 


Example  2: 


(Again  assuming  half -amplitude  capture  with  left  nodes  dominating.) 

O — 0 — © 

=  P(1 ,2,3)  =  -—  =-pr^“=  P(J»  =  fl  +  G.  +G„ +G, +G.G,"! 
°12  G21  °23  L  1  2  3  1  3J 


-1 


-4  =  p(i'2’3»  1 4 -  m  ife,- 

Let  Sjg  =  Sr  Gjg  =  Gj,  S21  +  S23  =  Sg,  G21  =  G23  =  G2,  S32  =  S3>  G^  =  Gj. 


Then 


S,  Sn  S, 


4  ■' 4°‘S<1  *  °‘>  =  [(1  +  GlX1*°3,tG2] 
For  specifity,  let  Sj  =  S,  S2  =  2S,  S3  =  S. 


-1 


Then 


G2  =  2Gj,  G3  =  Gj  (1  +  Gj),  and 
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s 


G 


(1+Gj)  ^l+Gjd+GjjJ  +  2Gj  1  +  4Gj  +  2Gj2  +  Gj3 

The  maximum  value  of  S  found  to  be  0.138  for  Gj  =  0.6. 

The  above  analysis  assumes  exponential  lengths  for  the  packets.  There  are  some 
unusual  consequences  of  the  exponential  model  however.  We  have  seen  that  a  similar 
analysis  of  a  three-node  chain  with  constant  packet  lengths  results  in  a  throughput  of  0.1348 
which  is  slightly  worse  than  that  for  the  exponential  assumption.  Hie  reason  is  that  smaller 
packets  are  more  likely  to  be  successfully  received.  But  the  throughput  here,  S,  is  in 
packets/average  transmission  time.  When  the  lengths  of  the  successful  packets  are 
considered,  the  exponential  assumption  results  in  a  lower  throughput,  at  least  in  the  example 
below. 

The  dependence  of  probability  of  success  on  packet  length  refers  only  to  those 
collisions  due  to  the  "capture"  effect.  For  the  three  nodes  chains  above,  assume  3  is 
transmitting  to  2.  This  will  happen  if  2  and  3  are  idle.  If  1  is  also  idle,  2  will  begin  to 
receive.  So  far,  the  length  of  the  transmission  has  not  played  a  role.  But  there  will  be  a 
collision  if  1  schedules  (and  transmits)  a  packet  before  3  finishes,  and  this  does  depend  upon 
packet  length. 

Let  P32  be  the  probability  of  successfully  sending  a  packet  from  3  to  2.  This  was 
S32/G32  above.  Let  P^x)  be  the  probability  given  that  the  transmitted  packet  has  length 
x.  Then 

P32(x)  =  P09)  e  1 


Averaging  over  all  packet  lengths  we  get 


‘  P32(x)  *  ^  *  P®4TG 


as  it  should. 

When  a  packet  of  length  x  is  successfully  received,  then  x  bits  (normalized)  are 
delivered.  The  successful  "bit"  rate  (normalized)  is  given  by 


“  -x  1 

/  xP « a(x)  e  dx  =  G..P(J))  — - 5 

o  32  32  (1+Gj)2 


This  compares  to  Sjj  for  the  bit  rate  when  the  packet  lengths  are  constant.  The  value  of 
that  gives  the  maximum  throughput  will  be  different  however.  For  the  exponential  lengths 
we  get  a  bit  rate  of  .096  when  =  0.3.  Thus  the  throughput  in  bits  is  indeed  less  than 
that  for  constant  packet  length. 

There  are  other  consequences  of  this  phenomenon.  The  exponential  packet  lengths  in 
this  model  are  independently  regenerated  for  every  transmission  for  the  same  message. 
Thus  eventually  a  small  length  will  be  tried  and  the  probability  of  success  enhanced. 

5.6  Application;  A  Loose  Bound  on  Performance 

Consider  a  general  network  with  a  host,  i.e.,  all  traffic  directed  to  or  from  a  specific 
node,  operating  under  CSMA  with  half -amplitude  capture  and  including  the  effect  of  passive 
acknowledgments.  We  can  replace  this  network  with  a  simpler  network  with  a  much  lower 
throughput  and  thus  derive  a  loose  lower  bound  on  the  throughput. 

The  network  operating  as  defined  above  (CSMA,  etc.)  should  perform  no  worse  than  if 
unslotted  ALOHA  was  used.  (If  not,  then  CSMA  should  be  replaced  by  unslotted  ALOHA.) 
Thus,  we  consider  unslotted  ALOHA  for  the  network  to  derive  the  lower  bound.  We  find  a 
set  of  minimum  hop  paths  for  the  network.  Again,  we  need  not  find  the  best  routing  since 
we  are  looking  for  a  lower  bound.  However,  the  bound  will  be  tighter  if  a  better  routing  is 
found. 

Consider  two  nodes  both  i  hops  away  from  the  host.  They  may  or  may  not  hear  each 
other  and  may  or  may  not  hear  the  same  set  of  neighboring  nodes;  note,  a  node  at  hop  i,  in  a 
minimum  path  route,  can  only  hear  other  nodes  at  hops  i  -  1,  i,  and  i  +  1.  These  two  nodes 
may  simultaneously  receive  or  simultaneously  transmit  if  they  are  corresponding  with 
disjoint  neighbors.  If  we  merge  these  nodes,  i.e.,  replace  them  by  a  single  node  with  the 
aggregate  traffic  and  a  set  of  neighbors  equal  to  the  union  of  the  neighbors  of  each,  then 
under  an  unslotted  ALOHA  discipline,  the  performance  cannot  have  been  improved.  (In 
CSMA,  however,  the  performance  could  have  been  improved  because  there  will  be  less 
collisions.)  This  step  can  be  repeated  until  we  are  left  with  a  chain  of  nodes  with  the  host  at 
one  end.  The  length  of  the  chain  is  that  of  the  longest  path  in  the  min  hop  routing.  The 
traffic  to  and  from  a  node  in  the  chain  is  the  sum  of  the  traffic  of  all  nodes  at  the  same  hop 
level  in  the  min  path  routing. 

This  chain  can  be  analyzed  using  unslotted  ALOHA.  For  simplicity,  we  move  all 
traffic  to  the  end  nodes  and  consider,  S,  the  larger  of  the  two  rates,  one  for  each  direction. 
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Thus  the  chain  is  modeled  as  attempting  to  send  S  packets/second  from  the  host  to  the  last 
node  in  the  chain  and  S  packets/second  in  the  reverse  direction.  S  is  the  larger  of  the  sums 
of  all  traffic  for  all  nodes  in  either  direction.  The  performance  is  certainly  not  better  than 
if  each  node  is  permitted  to  have  different  requirements.  This  step  need  not  be  taken  if  the 
resultant  bound  is  too  loose. 

Consider  the  host  which  is  attempting  to  send  S  packets/second.  Because  of  collisions 
with  itself  and  the  next  two  nodes  (for  the  bound  we  consider  zero-capture  here)  and 
because  of  failure  to  hear  passive  acknowledgments,  packets  will  have  to  be  repeated.  As  a 
worst  case,  we  assume  that  all  packets  will  be  repeated  exactly  K  times  where  K  is  the 
maximum  number  of  tries  allowed  in  the  protocol.  However,  the  next  node  will  notice 
repetitions  and  attempt  to  transmit  only  one  copy.  Thus  the  rate  of  scheduled  messages  at 
the  host,  Gj,  which  is  in  general  bounded  by  KS,  is  here  set  to  KS.  Not  all  the  messages  will 
be  successfully  received  by  the  next  node.  Thus,  its  transmission  rate  will  be  less  than  S. 
Again,  assume  the  worst,  set  it  equal  to  S,  and  the  scheduled  rate  of  intermediate  nodes,  in 
each  direction,  is  at  most  KS.  The  total  scheduled  rate  at  each  intermediate  node  is  thus 
G  =  2KS.  For  simplicity,  we  inflate  the  scheduled  rate  at  the  end  nodes  to  2KS  also. 

For  all  but  the  last  node  in  a  chain,  there  will  be  a  collision  if  during  a  transmission 
the  sending  node  or  the  receiving  node  or  the  next  node  is  already  transmitting  or  begins  to 
transmit.  These  nodes  thus  cannot  successfully  transmit  a  packet  in  an  interval  of  two 
transmission  times  surrounding  the  start  of  transmission  of  the  packet  in  question.  We  here 
assume  constant  transmission  times  and  normalize  G  and  S  to  rates  in  packets/unit 
transmission  time.  We  also  assume  that  all  streams  are  Poisson  and  independent.  Thus,  the 
probability  of  no  transmission  in  the  interval  by  any  node  is  given  by  ®"  =  e  .To 

be  successful,  three  successive  nodes  must  be  quiet,  thus  the  probability  of  success  is 

.I2KC  A 

e  =  e  “  °  =  p.  For  the  last  transmission  in  the  chain,  only  two  nodes  need  be 

quiet,  but  again  for  simplicity  we  use  the  smaller  P  above. 

Since  a  packet  will  be  repeated  at  most  K  times,  the  probability  of  successfully 
transmitting  a  packet  over  a  link  is  at  least  1  -  (1  -  P)K.  The  probability  of  transmitting  a 
packet  successfully  over  hops  is  q  =  £l  -  (1  -  P)K^*,  where  P  =  e  12I*S. 

To  apply  these  results,  it  is  first  necessary  to  compute  the  network  traffic  volume 
during  the  peak  hour  in  units  of  bps.  The  traffic  rate  (including  overhead)  can  be  determined 
as  follows 


T  *  -5553-  [  IP  +  n(Poh)  +  n(ETE)] 
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where 


T  =  Traffic  volume  in  bps  during  peak  hour. 

M  =  Number  of  messages  during  peak  hour. 

IP  =  Text  length  of  message. 

n  =  Number  of  packets  per  message  (3). 

Poh  =  Packet  overhead  (448  bits). 

ETE  =  End-to-end  acknowledgment  size  (448). 

These  traffic  calculations  are  summarized  in  Table  5.2.  As  indicated  in  the  table,  the  peak 
hour  rate  from  PRU*s  to  the  host  is  1065  bps  while  the  peak  hour  rate  from  the  host  to  the 
PRU's  is  1035  bps.  Since  the  first  value  is  larger,  it  is  used  as  the  throughput  constraint  in 
the  above  model.  Thus  with  a  100  Kbps  data  rate,  the  network  must  support  a  throughput  of 
S  =  0.01065. 

For  a  3  hop  network  with  3  transmissions, 

-12KS 

P  =  e 

-12(3X.01065) 

p  =  e 

P  =  .698 

Then 

q  ■  [l-«-p )KY 

-  [j  -  (1 -,69«3] 

=  .92 

Thus  with  confidence  greater  than  0.92,  a  three-hop  network  can  support  a  throughput 
S  =  .01065. 


lie 

TABLE  5.2:  C2  TRAFFIC  VOLUME  HOST  SCENARIO 


PRU— ►HOST 

HOST-HPRU 

Transmit  Messages 

During  30  Hours 

4692 

4692 

Direct  Messages 

During  30  Hours 

2742 

2534 

Total  Messages 

During  30  Hours 

7434 

7226 

Total  Messages 

During  Busy  Hour 

595 

578 

Information  Packet 

Overhead  Bits/Packet 

448 

448 

ETE  ACK 
(Bits/ACK) 

448 

448 

Message  Size 
(Information  Bits) 

3760 

3760 

Bit  Rate 
(bps) 

1065 

1035 
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6.  SURVIVABILITY  MODELS 


In  the  initial  analysis  of  network  connectivity  using  the  Longley-Rice  mean 

attenuation  model,  the  PR  nets  were  sparsely  connected.  At  this  time,  it  appeared  that 

survivability  was  a  major  problem.  Thus  the  analysis  described  below  was  performed  to 

determine  how  many  repeaters  would  have  to  be  introduced  to  guarantee  a  certain  level  of 

survivability.  However,  with  both  the  random  Longley-Rice  and  LOS  link  models,  there  is 

substantially  more  connectivity  and  survivability  is  not  a  major  problem. 

Typically,  a  minimal  number  of  repeaters  are  required,  and  their  selection  can  be 

2 

"eyeballed."  For  example,  in  the  C  subnetwork  (initial  deployment),  two  repeaters  were 
selected  by  MITRE  with  locations 

;;  -  Repeater  1:  500  210 

Repeater  2:  590  394. 

2 

The  critical  devices  in  the  C  network  are  the  Maneuver  Battalions.  Without  these 
repeaters,  the  Maneuver  Battalions  1-78,  1-81,  and  1-79  were  essentially  isolated  having 
only  one  link  connecting  them  with  the  rest  of  the  network.  Clearly,  this  would  be  an 
unacceptable  level  of  survivability.  However,  with  the  introduction  of  dedicated  repeaters, 
;;  each  of  these  devices  could  communicate  with  the  rest  of  the  network  via  3  different  paths. 

Thus,  they  would  be  isolated  only  if  3  devices  failed.  MITRE  has  estimated  that  the  survival 
probability  of  all  devices  is  greater  than  0.95;  thus,  the  probability  of  a  Maneuver  Battalion 
being  able  to  communicate  with  the  rest  of  the  network  is  greater  than 
t 

1  -  (1-P)3  =  .9998 

for  P  =  .95.  Thus,  we  could  conclude  survivability  is  not  a  major  problem.  The  models 
g  described  below  were  developed  when  it  was  believed  that  the  network  connectivity  was 

sparse.  We  have  examined  three  models  for  insuring  a  specified  survivability  level.  In  all 
cases  specified,  survivability  levels  can  be  achieved  by  appropriate  placement  of  nodes.  In 
the  following,  we  assume  nodes  fail  independently  with  a  uniform  rate  p.  We  consider  the 
C  probability  of  two  nodes,  s  and  d,  separated  by  paths  with  h  intermediate  nodes  being  able  to 

communicate. 
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6.1  Models 


6.1.1  Model  A:  Independent  Paths 


In  this  model  (see  Figure  6.1),  we  assume  that  all  paths  from  s  to  d  are  independent.  In 
particular,  we  assume  that  a  node  on  one  path  cannot  communicate  with  any  node  on 
another  path.  Thus,  communication  from  s  to  d  can  only  take  place  if  an  entire  path 
remains  intact.  The  probability  of  a  single  path  working  is  sh  =  (1  -  p)*1.  Let  s  =  the 
probability  of  at  least  (me  of  r  such  paths  working  is  1  -  (1  -  sh)r.  If  sh  «  1  and  r  »  1, 
this  probability  is  approximately  1  -  e-rsh.  Thus,  given  a  desired  survivability,  R,  and 
values  for  p  and  h  (hence  s. ),  we  And  r  is  given  approximately  by: 


r 


4n 


s 


h 


t  nfen) 

<l-p)h 


Thus,  r  grows  exponentially  with  h  and  if  p  is  significant  (say  0.2),  r  grows  very  quickly,  as 
shown  in  Table  6.1  which  gives  exact  values  of  r  required  for  survivability  of  .95  and  for 
typical  values  of  p  and  h.  We  conclude  that  independent  paths  do  not  provide  a  sufficient 
level  of  survivability  for  reasonable  values  of  r;  some  form  of  overlap  among  paths  is 
required.  The  model  of  independent  paths  is  useful,  however,  as  it  is  a  worst  case  for  a 
given  value  of  h  and  a  given  number  of  nodes. 


6.1.2  Model  B;  Fully  Connected  Groups 


This  model  represents  the  opposite  extreme  from  the  previous  one.  For  most 
situations,  the  best  one  can  do  given  that  one  can  place  only  hr  nodes,  all  nodes  fail 
independently  with  probability  p,  and  all  paths  must  have  h  or  more  intermediate  nodes  in 
cascade,  is  (see  Figure  6.2)  to  place  the  nodes  in  h  groups  of  r  such  that  all  nodes  in  each 
group  can  communicate  with  one  another  and  with  all  nodes  in  the  proceeding  and 
succeeding  groups.  The  probability  of  all  nodes  in  a  group  of  r  nodes  all  failing  is  pr.  Thus 
the  probability  of  s  and  d  being  able  to  communicate  is  (1  -  pr)h.  If  hpr«  1,  this  is 
approximately  equal  to  1  -  hpr.  Thus,  given  a  desired  and  values  for  p  and  h,  we  find 


nac_ 


(Survivability  Level  .95) 


p  =  .05 

P  =  •* 

p  =  .2 

p  =  .1 

h  =  2 

2 

2 

3 

11 

h  =  4 

2 

3 

6 

47 

h  =  6 

3 

4 

10 

191 

h  =  8 

3 

6 

17 

766 

h  =  10 

4 

7 

27 

3067 

log2P 


Thus,  r  grows  very  slowly  as  a  function  of  h.  Table  6.2  gives  (exact)  values  of  r  for  typical 
values  of  p  and  h  for  R  =  .95. 

6.1.3  Model  C:  Overlapping  Chains 

Finally,  we  consider  (see  Figure  6.3)  a  model  which  is  neither  an  upper  nor  a  lower 
bound  on  reliability,  but  rather,  a  representative  model  of  a  chain  where  non-adjacent  nodes 
can  communicate.  In  particular,  we  assume  that  each  node  can  hear  the  r  nodes 
immediately  preceeding  it  and  the  r  nodes  immediately  succeeding  it  in  the  chain.  This  s 
and  d  can  communicate  if  no  set  of  r  adjacent  node  fail.  Let  c(h,r,p)  be  the  probability  that 
two  nodes  can  communicate  given  there  are  h  nodes  in  the  chain  separating  them,  nodes  can 
communicate  with  r  preceeding  and  r  succeeding  nodes,  and  nodes  fail  independently  with 
probability  p. 

Then  we  can  write  the  recurrence  relation: 

|r  i-i 

E  (1-p)  p*  c(h-i,r,p) 

i=l 
1 

where  the  itJl  term  corresponds  to  node  i  working  and  nodes  l,...i— 1  failing.  (It  is  assumed 
that  nodes  s  and  d  work.) 

The  general  form  of  the  recurrence  relation  is  difficult  to  solve.  Table  6.3  gives 
values  of  r  for  a  survivability  level  of  .95  and  typical  values  of  p  and  h. 

6.2  Conclusions 


for  h  jLr 
for  h  ilr 


There  are  two  ways  of  obtaining  the  desired  survivability  given  a  number  of  nodes  and 
a  range  over  which  communication  can  take  place: 

add  more  nodes 
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TABLE  6.2;  GROUP  SIZE  (r)  FOR  FULLY-CONNECTED  GROUPS 
(Survivability  R  =  .95) 


h  =  2 

h  =  4 

h  =  6 

h  =  8 

h  =  10 


P  =  .05 

2 

2 

2 

2 

2 


P  =  .1 

2 

2 

3 

3 

3 


P  =  .2 

3 

3 

3 

4 

4 
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increase  the  range. 


We  explore  the  effect  of  each  of  these  using  all  three  models,  for  R  =  .95. 
Suppose  s  and  d  are  10  Km.  apart  and  the  range  is  1  Km. 

Case  A:  P  =  .05 

Model  A:  36  nodes  required 

(4  chains  of  9  nodes  1  Km  apart) 


Model  B:  18  nodes  required 

(9  groups  of  2  nodes.  Groups  1  Km  apart) 

Model  C:  19  nodes  required 

(chain  of  19  nodes  .5  Km  apart) 


Case  B:  P  = 

.2 

Model  A: 

189  nodes  required 

Model  B: 

36  nodes  required 

Model  C: 

39  nodes  required 

Case  C:  P  = 

.5 

Model  A: 

13,797  nodes  required 

Model  B: 

72  nodes  required 

Model  C: 

99  nodes  required 

Thus,  we  see  that  for  most  situations  of  interest,  Models  B  and  C  give  very  similar  results. 

The  importance  of  this  is  that  nearly  the  same  survivability  is  obtained  by  employing  a 
practical  strategy  (Model  C)  as  can  be  obtained  by  an  optimal  strategy  (Model  B). 
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7.  ROUTING 


7.1  Overview 


For  the  scenarios  using  LOS  links  and  the  scenario  using  direct-terminal 
communications,  typically  source  and  destination  PRU  were  separated  by  at  most  two  hops. 
In  these  cases,  there  is  substantial  connectivity  and  shortest  arbitrary  path  routing  is 
adequate. 

However,  in  the  host  scenario  using  links  determined  by  the  random  Longley-Rice 
model,  more  hops  were  required  to  traverse  the  network  from  origination  to  destination. 
For  this  case,  a  heuristic  routing  algorithm  was  developed.  This  algorithm,  which  is 
described  below,  provides  shortest  path  routes  but  selects  the  shortest  path  in  a  way  to 
minimize  congestion.  The  computational  complexity  of  this  procedure  is  minimal  and  could 
easily  be  implemented  in  a  PR  station.  Since  only  a  few  runs  were  made  for  this  scenario, 
the  algorithm  was  not  implemented  on  the  computer.  Instead,  the  algorithm  was  executed 
manually  and  the  resulting  routes  were  entered  into  the  computer.  This  exemplifies  the 
minimal  complexity  of  the  procedure. 

7.2  Motivation 


r.  The  unusual  nature  of  the  network  connectivity  (as  determined  by  the  random  Longley- 

Rice  algorithm),  in  particular  its  relatively  weak  dependence  upon  distance,  which  arises 
from  the  random  connectivity  model  makes  the  routing  procedure  described  in  the  following 
sections  necessary.  The  procedure  is  based  on  the  following  procedure  which  is  suitable  for 
a  networks  with  sparse  traffic  matrices  and  distance  dependent  connectivity. 

Consider  the  network  shown  in  Figure  7.1,  where  node  G  is  the  host.  The  are 
sources  of  major  traffic  flows.  All  nodes  are  assumed  to  have  some  traffic  requirements 
and  all  communication  takes  place  through  the  host,  G.  The  goal  is  to  produce  routes  which 
f.  have  good  throughput  versus  delay  characteristics.  This  gives  rise  to  several  conflicting 

objectives.  Min-hop  routes  minimize  the  number  of  times  traffic  is  repeated  and  hence 
reduce  the  total  traffic  In  the  airn  as  well  as  delay  (for  a  given  hop  delay).  Routes  that 
separate  major  traffic  requirements  onto  paths  with  no  overlap  except  at  G  will  tend  to 
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•  MAJOR  ROUTES 

-  OTHER  ROUTES 

-  OTHER  CONNECTIVITY 


CONNECTIVITY  AND 


improve  throughput  by  reducing  congestion  in  any  local  area.  Routes  which  form  chains, 
i.e.,  in  which  no  three  nodes  on  the  route  can  hear  one  another,  will  reduce  congestion  and 

I 

interference. 

Routes  which  concentrate  traffic  to  G  through  a  small  number  of  nodes  will  tend  to 
reduce  interference  at  G  since  the  CSMA  is  most  effective  when  there  are  few  hidden 
terminals  and  separate  routes  into  G  (as  we  described  them)  would  be  hidden  from  one 
another.  The  major  routes  shown  in  Figure  7.1  as  heavy  solid  lines  represent  a  compromise 
among  these  objectives;  these  routes  are  not  necessarily  optimal.  They  are  min-hop  and 
minimally  interfering.  There  are  three  of  them,  and  they  are  essentially  chains.  The 
existence  of  such  non-interfering,  chainlike  min-hop  routes  is  a  consequence  of  the  distance- 
dependent  nature  of  the  connectivity. 

7.3  Routing  Procedure 

We  now  describe  the  proposed  routing  procedure  in  detail.  The  procedure  is  based 
upon  the  principles  outlined  in  the  preceeding  section  and  adapted  for  use  in  networks  with 
random  connectivity.  The  procedure  produces  routes  with  the  following  characteristics  and 
objectives: 


The  routes  are  min-hop. 

Two  nodes  one  hop  (Level  I  nodes)  from  G  are  identified.  Ideally,  these  nodes 
cannot  hear  one  another  nor  can  they  hear  any  other  node  one  hop  from  G. 

Ideally,  all  traffic  is  divided  evenly  between  these  two  nodes  and  enters  G 
through  them. 

The  two  major  routes  (one  through  each  of  these  nodes),  ideally,  are  chains  and 
totally  disjoint. 

The  worst  case,  using  this  procedure,  would  be  that  no  two  disjoint  nodes  could  be 
found  or  that  essentially  all  of  the  traffic  entered  through  one  node.  Previous  analyses  of 
chains  showed  that  the  difference  in  performance  is  a  factor  of  two  in  these  two  cases. 
Thus,  we  have  bounded  the  effect  of  the  procedure. 
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The  procedure  described  is  heuristic  for  many  reasons.  First,  the  network  is  feasible 
even  in  the  worst  case,  as  has  been  shown  in  the  section  on  throughput  analysis.  Second,  a 
rigorous  treatment  of  the  problem  is  likely  to  be  time  consuming  computationally  since  even 
the  problem  of  partitioning  the  nodes  into  two  groups  of  equal  size,  in  the  absence  of  any 
other  constraints,  is  NP  complete.  Finally,  the  random  and  unpredictable  nature  of  the 
connectivity  makes  execution  of  the  procedure  after  the  actual  deployment  a  necessity  and 
hence,  the  ability  to  use  a  procedure  which  can  be  executed  quickly  with  a  limited  amount 
of  computing  power  seems  highly  desirable. 

The  procedure  works  in  two  phases.  Phase  I  identifies  likely  candidate  Level  I  (the 
level  of  a  node  indicates  the  number  of  hops  from  the  host)  node  pairs  to  be  evaluated  in 
Phase  n.  For  small  networks,  it  may  be  desirable  to  evaluate  all  disjoint  pairs  since  the 
quality  of  the  solution  seems  to  depend  more  on  the  solution  of  the  node  pair  than  upon 
anything  else. 

Phase  1:  Host  Routing  (Identify  likely  Level  I  pairs) 

Identify  all  nodes  at  Levels  I  and  n  by  m in-hop  labeling  from  the  host  (level  of  node 
equals  number  of  hops  that  node  is  from  host).  Consider  all  pairs  (;,j)  of  Level  I  nodes  which 
cannot  hear  each  other  directly.  (Possibly,  restrict  (i,j)  to  those  independent  of  other 
Level  I  nodes  as  well). 

For  each  such  i  and  j: 

Let  S.  =  {  K  |K  eLevel  n  and  i  can  hear  K  directly  } 

Sj  =  defined  analogously. 

Compute  a  figure  of  merit,  f(i,j),  for  the  pair  as  follows: 

«i,j)  =  mint |  Sj  -  Sj|  ,  | S j  -  |} 

Do  Phase  n  for  one  (or  more  or  all)  pairs  (i,j),  considering  those  with  the  largest  f(i,j)  if 
only  a  limited  number  of  pairs  are  to  be  considered.  If  only  Phase  n  is  to  be  done  for  only  a 
single  pair  (i,  j),  choose  the  pair  with  the  largest  f(i,  j). 
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Note  the  selection  of  the  f(i,j)  is  somewhat  arfc  trary;  for  example  another  criteria  is 
minimum  {  Sj^Sj}. 

Phase  n  (Divide  traffic  between  i  and  j  from  Phase  I) 

1.  All  Level  I  nodes  are  assigned  to  the  host. 

2.  Assign  all  Level  n  nodes  which  can  be  heard  only  by  I  (or  j)  to  i  (or  j). 

2.  Starting  with  the  Level  n  node  with  the  largest  traffic,  assign  nodes  which  can 

be  heard  by  both  i  and  j  to  i  or  j,  whichever  is  more  lightly  loaded.  Unless  these 
Level  n  nodes  already  account  for  a  majority  of  the  overall,  traffic,  this  "load" 
should  simply  be  the  number  of  nodes. 

m 

4.  All  other  Level  n  nodes,  i.e.,  those  that  cannot  be  heard  by  i  or  j,  starting  with 
the  one  with  the  largest  traffic  should  be  assigned  to  the  Level  I  node  with  the 
smallest  load  (traffic). 

At  this  point,  all  Level  I  and  n  nodes  are  assigned  (and  have  routes). 

5.  Any  node  reachable  only  through  paths  heard  only  by  i  (or  j)  should  be  assigned  to 
one  of  the  paths.  We  work  outward  by  level  and  descend  in  traffic  magnitude. 

6.  Nodes  reachable  through  2  paths,  one  heard  by  i  or  j  and  the  other  heard  by  j  only 
should  be  assigned  to  the  node  with  the  smaller  load. 

7.  Nodes  reachable  through  paths  heard  by  both  i  and  j  (i.e.,  paths  containing  a 
Level  n  node  hear  by  both  i  and  j)  should  be  assigned  to  the  path  with  the  more 
lightly  loaded  Level  I  node. 

8.  All  other  nodes  (not  reachable  through  any  Level  n  node  assigned  to  i  or  j)  should 
be  assigned  to  a  Level  n  node  (reachable)  which  is  assigned  to  the  Level  I  node 
with  the  largest  traffic.  (Ties  broken  by  largest  traffic  at  Level  n,  etc.) 
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With  this  procedure,  most  nodes  and  most  traffic  should  be  assigned  through  i  and  j. 


7.4  Computational  Experience 

2 

The  procedure  was  carried  out  manually  on  a  version  of  the  C  network  with  random 
connectivity  at  150  dB.  The  assumed  connectivity  is  given  in  Table  7.1.  The  traffic  was 
assumed  uniform.  A  typical  solution  is  given  in  Figure  7.2.  As  can  be  seen,  the  procedure  is 
reasonably  effective,  partitioning  the  traffic  fairly  well.  The  fact  that  it  was  possible  to 
carry  out  the  procedure  manually  (in  a  few  minutes)  is  indicative  of  its  low  computational 
complexity. 


8.  REPEATER  LOCATION  ALGORITHM 


8.1  Introduction 


As  discussed  in  Section  2,  the  configuration  problem  in  its  most  general  form  is 
intended  to  select  an  optimal  set  of  repeater  locations  and  routes  for  all  requirements. 
These  requirements  include  a  set  of  terminal  locations,  point-to-point  traffic  requirements, 
a  network  performance  model  (which  relates  traffic  flow  to  delay),  a  delay  requirement,  a 
coverage  requirement,  and  a  set  of  potential  repeater  locations  (including  all  of  the 
terminals).  The  terminals  may  move,  and  several  snapshots  are  taken  of  their  locations. 
Hence,  the  solution  must  satisfy  all  snapshots.  Routing  patterns  and  requirements  may 
change  from  one  shapshot  to  another,  but  repeater  locations  (other  than  terminals  acting  as 
repeaters)  may  not  change. 

This  analysis  considers  a  simpler  problem  focusing  on  connectivity  issues.  We  are 
given  a  set  of  terminal  locations,  T  =  {  1. 1  i  =  1,...,N  )  ,  a  set  of  potential  repeater 
locations,  R  =  f  r .  [  j  =  1,...,M  }  ,  and  a  coverage  requirement  that  each  terminal  be  able  to 
reach  at  least  K  of  the  selected  repeaters.  Under  the  assumption  that  the  repeaters  are 
densely  interconnected,  this  would  imply  that  there  are  K  independent  paths  between 
terminals.  However,  providing  a  K  covering  is  not  sufficient  to  guarantee  K  independent 
paths,  but  as  discussed  in  NAC%  Third  Semi-Annual  Report,  in  most  cases  K  independent 
paths  will  result.  A  coverage  matrix,  C  =  {C„  |  i  =  1,...,  N;  j  =  1,...,  M  },  indicating  which 
terminals  can  reach  which  repeaters  is  defined  such  that  C.j  is  1  if  t.  can  reach  r,  and  is 
zero  otherwise.  Thus,  in  this  analysis,  we  ignore  issues  of  routing,  link  capacity,  details  of 
the  link  model,  and  delay  and  multiple  time  periods.  We  focus  on  the  problem  of  covering 
the  terminals  with  repeaters. 

In  our  case,  the  set  of  potential  repeater  locations  is  the  set  of  terminal  locations  plus 
some  additional  fixed  repeater  locations.  It  is  most  desirable  to  use  repeaters  which  are 
terminals  in  the  same  subnet  as  the  terminals  to  be  covered.  It  is  somewhat  less  desirable 
to  use  repeaters  corresponding  to  terminals  in  another  subnet,  and  least  desirable  of  all  to 
use  fixed  repeater  locations.  The  repeater  costs  (weights)  reflect  this  fact.  The 
methodology  developed  below  is  applicable  for  any  of  these  cases. 

A  procedure  is  described  below  for  solving  the  Set  Covering  problem  (for  K  =  1)  based 
on  a  branch  and  bround  algorithm.  This  procedure  was  developed  before  the  LOS  link 


criteria  was  adopted.  With  the  adoption  of  the  LOS  link  criteria,  there  is  substantial 
connectivity  in  the  network.  Hence,  the  repeater  location  problem  is  essentially  academic. 
Hence,  this  procedure  was  not  implemented  as  part  of  this  contract.  However,  this 
procedure  was  implemented  for  other  NAC  contracts  and  has  demonstrated  marked 
efficiency  in  solving  set  covering  problems. 


8.2  Set  Covering  Problem 

The  algorithm  proposed  for  solving  the  repeater  location  problem  is  based  on  a  branch 
and  bound  procedure  as  illustrated  in  the  flow  chart  (Figure  8.1).  The  algorithm  consists  of 


the  following  basic  steps: 

Dominance  check  (Step  1): 

Branching  (Step  2): 

Bounding  (Steps  5  and  8): 

Fathoming  (Step  6): 


A  one-time  operation  to  detect  redundancy 
and  reduce  the  size  of  the  problem. 

Defining  subproblems  with  specific  repeaters 
included  and  excluded  from  the  solution. 

Computing  upper  and  lower  bounds  corres¬ 
ponding  to  a  subproblem. 

Determining  whether  a  subproblem  has 
potential  for  leading  to  an  optimal  solution. 


Each  of  the  steps  are  described  in  more  detail  below. 


8.2.1  Dominance 


Certain  repeaters  and  terminals  are  redundant  and  can  be  eliminated  from 
consideration  in  the  set  covering  analysis.  TOe  following  observation  enables  us  to  detect 
redundancy: 

Observation  1:  If  (C^  =  l)=XCjk  =  1),  then  column  j  can  be  eliminated  from  the 
problem. 
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FIGURE  8.1:  SET  COVERING  ALGORITHM 


Observation  2:  If  (C.j  =  1)  =^(Cjj  =  1),  then  row  1  can  be  eliminated  from  the 
problem. 

These  observations  are,  respectively,  that  repeater  k  covers  all  terminals  repeater  j 
does,  and  that  terminal  1  is  covered  by  every  repeater  which  covers  terminal  i.  Clearly,  any 
covering  including  repeater  j  could  be  replaced  by  a  covering  using  repeater  k  without 
degrading  the  solution.  Thus,  repeater  k  dominates  repeater  j.  Similarly,  any  covering 
which  covers  terminal  i  will  also  cover  terminal  1.  Thus,  terminal  i  dominates  terminal  . 
These  dominance  relations  can  be  interacted,  i.e.,  after  eliminating  dominated  repeaters  and 
terminals  based  on  the  original  covering  matrix,  one  may  eliminate  further  repeaters  and 
terminals  based  on  the  reduced  matrix.  In  practice,  this  technique  has  proven  to  be  very 
effective,  substantially  reducing  the  size  of  all  sample  problems  (tried  by  hand  with  20  to  50 
terminals  and  repeaters). 

8.2.2  Branching 

The  branching  procedure  for  this  algorithm  traverses  a  binary  tree  as  depicted  in 
Figure  8.2.  To  begin  one  repeater  is  selected,  say  Rj  ;  then  in  all  solutions  descending  from 
the  left  branch  in  the  tree  Rj  is  included  ("forced  in^)  while  in  all  solutions  descending  from 
the  right  branch  R.  is  excluded  ("forced  out").  Analogously  preceeding  to  the  second  level, 
another  repeater  is  "forced  in"  on  the  left  branch  and  "forced  out"  on  the  right  branch.  This 
procedure  is  then  iterated  until  a  node  is  defined  for  every  possible  combination  of 
repeaters. 

The  criteria  used  for  selecting  a  new  repeater  to  be  forced  in  or  forced  out  is  based  on 
the  number  of  terminals  covered  by  the  repeater.  The  repeater  which 

has  not  yet  been  "forced,"  and 

covers  the  most  terminals  (that  are  not  already  covered  by  repeaters  "forced  in" 
in  the  current  subproblem), 

is  selected  as  the  repeater  to  be  "forced"  in  the  next  level.  This  is  strictly  a  heuristic 
criteria  and  could  be  replaced  by  any  other  arbitrary  criteria. 
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8.2.3  Fathomii 


The  branching  procedure  defines  a  binary  tree  with  nodes  corresponding  to  sets  of 
repeaters  "forced  in"  and  "forced  out”  of  the  solution.  Clearly,  one  of  the  nodes  in  the  tree 
corresponds  to  an  optimal  solution  to  the  set  covering  the  problem.  If  the  optimal  solution 
to  the  set  covering  problem  is  not  unique,  then  there  are  multiple  nodes  in  the  tree 
corresponding  to  an  optimal  solution. 

The  basic  strategy  of  the  branch  and  bound  procedure  is  to  traverse  the  binary  tree 
until  an  optimal  solution  is  obtained.  The  major  difficulty  with  this  approach  is  that  it  is 
computationally  expensive  to  traverse  the  entire  tree.  Hence,  it  is  necessary  to  devise 
mechanisms 

to  eliminate  branches  of  the  tree 
to  identify  optimal  solutions. 

The  practical  mechanism  to  accomplish  this  is  to  compute  upper  and  lower  bounds  for  each 
subproblem.  An  upper  bound  is  computed  by  finding  a  feasible  solution  consisting  of 

all  repeaters  "forced  in"  by  the  subproblem 

no  repeaters  "forced  out"  by  the  s  bproblem 

additional  repeaters  selected  as  necessary  to  meet  the  coverage  constraints. 

The  procedure  for  computing  the  upper  bounds  described  in  Section  8.2.4.2. 
Analogously,  a  lower  bound  is  computed  by  a  relaxed  subproblem;  this  procedure  is  described 
in  Section  8.2.4.I. 

Thus,  given  a  new  subproblem,  a  relaxed  subproblem  is  solved  to  obtain  a  lower  bound. 
If  this  lower  bound  exceeds  the  current  upper  bound,  then  there  is  no  possibility  of  finding  a 
node  below  the  subproblem  node  with  a  better  solution.  Hence,  the  descendent  nodes  from 
the  current  node  need  not  be  explored.  In  this  case,  the  subproblem  is  said  to  fathom;  this  is 
illustrated  in  Step  6  in  the  flow  chart. 
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However,  if  the  lower  bound  is  less  than  the  upper  bound,  then  there  is  potential  for 
finding  a  better  solution  if  the  tree  below  the  current  node  is  explored.  Hence,  branching  is 
performed  to  define  two  new  subproblems.  The  algorithm  continues  until  all  subproblems 
have  been  explored  (which  either  fathom  or  produce  a  new  pair  of  subproblems);  the  optimal 
solution  then  is  the  feasible  solution  corresponding  to  the  current  upper  bound. 

8.2.4  Relaxed  Subproblem 

8.2.4.1  Lower  Bound 


The  lower  bound  is  computed  by  allowing  fractions  of  a  repeater  to  cover  a  terminal. 
In  Figure  8.3,  the  Set  Covering  Problem,  PI,  and  Relaxed  Set  Covering,  P2,  are 
mathematically  defined.  Given  any  feasible  solution  to  the  PI,  we  can  find  a 

feasible  solution  to  P2 

the  corresponding  solution  to  P2  will  have  a  smaller  objective  function  value  in 
P2  than  the  feasible  solution  in  PI. 

Hence,  the  optimal  objective  value  in  P2  is  a  lower  bound  on  the  optimal  objective  value  in 
PI. 

Solution  of  the  Relaxed  Subproblem  consists  of  first  defining  weights  w.^  such  that  the 
optimal  objective  value  of  P2  is  as  large  as  possible.  Hence,  the  lower  bound  will  be  as  tight 
as  possible.  The  procedure  for  doing  this  is  heuristic  and  is  described  below.  After  the 
weights  are  selected,  an  optimal  solution  is  trivially  obtained  to  the  relaxed  subproblem  by 
choosing  for  all  i: 

Xik  =  1  for  XiR  =  minimum 

j  el 

X •  j  =  0  otherwise. 

I  =  {  repeater  which  have  not  been  forced  } 
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PI:  Set  Covering  Problem 
minimize  z  *  I  yj 


s.t. 


£ 

i 


*ij.  Yj  e  t°-’  > 


*  1  If  repeater  j  Is  selected 

*  0  otherwise. 


(all  terminals  are  covered) 

(terminal  i  can  be  covered  by 
repeater  if  and  only  if  repeater  j  is 
in  the  solution) 


for  all  repeaters  currently  "forced 
out . " 

for  all  repeaters  currently  "forced 
in." 


P2:  Relaxed  Set  Covering  Problem 


minimize  z 


1  j  e  I 


W1j  X1j 


£  X,,  >  1 


j  el 


ij  - 


X1j  e  (0,1) 


{ set  of  repeaters  not  forced  in  or  not  forced  out ) 


FIGURE  8.3:  MATHEMATICAL  REPRESENTATION  OF  SET  COVERING  PROBLEM 
AND  RELAXED  SET  COVERING  PROBLEM 


Lower  Bound  Procedure 


1.  Let  Wj  be  the  remaining  weight  associated  with  repeater  j.  Initially,  Wj  =  1  for 
all  j.  Let  Sj  be  the  number  of  uncovered  terminals  which  can  be  covered  by 
repeater  j.  Initial  Sj  =  2  Cy  where  Cy  is  the  element  of  the  coverage  matrix 
associated  with  the  incidence  of  terminal  i  and  repeater  j.  In  particular,  Cy  =  1 
if  repeater  j  can  cover  terminal  i  and  0  otherwise.  Set  V.  equal  to  0  if  terminal  i 
is  covered  by  a  repeater  forced  into  current  solution;  one  otherwise. 


2. 

3. 

4. 


If  Sj  =  0  for  all  j,  go  to  step  7. 


W4 


Find  the  repeater,  K,  for  which  A  =  -rAs  minimum. 

Sj 

Set  Wy,  the  weight  associated  with  the  i  -  j  incidence, 
rows  covered  by  repeater  K. 


=  A  for  all  uncovered 


5.  Update  Wj  and  Sj  as  follows 


V  1  -  f  w« 


cUVi 


(Thus,  Wj  is  the  remaining  weight  to  be  given  out  for  repeater  j  as  Sj  is  the 
number  of  as  yet  uncovered  terminals  which  can  be  covered  by  repeater  j.) 

6.  Return  to  step  2. 

(At  this  point,  weights  have  been  assigned;  find  optimal  solution.) 

7.  Select  the  smallest  non-zero  elements  in  each  row.  This  is  equivalent  to  adding 
the  values  of  Wk  found  in  Step  3. 


8.  Since  the  solution  must  be  an  integer,  we  can  tighten  the  bound  further  by 
increasing  the  value  in  Step  7  to  the  next  highest  integer  (e.g.,  if  the  value  was 
5.1,  return  a  6;  if  the  value  was  8,  return  8). 


8. 2. 4.2  Upper  Bound 

To  obtain  the  upper  bound,  a  feasible  solution  is  derived  from  the  current  solution, 
which  defines  constraints  on  repeaters  "forced  in"  and  "forced  out."  Clearly  the  objective 
value  associated  with  a  feasible  solution  is  an  upper  bound,  i.e.,  by  definition,  an  optimal  has 
an  objective  value  less  than  or  equal  to  the  objective  value  of  any  feasible  solution. 


Upper  Bound  Procedure 


This  is  similar,  but  not  identical,  to  the  lower  bounding  procedure.  A  feasible  solution 
is  an  upper  bound.  The  best  feasible  solution  seen  so  far  is  the  tightest  upper  bound. 


1.  Set  V.  =  1  for  all  terminals  not  covered  by  forced  in  repeaters;  V.  =  0 
otherwise;  Sj  =  E  V.  Cy. 

2.  Find  max  S..  Select  this  repeater. 

j  J 

3.  Set  V.  =  0  for  all  terminals  covered  by  the  repeater  in  2. 


4. 


Set  Sj 


Z 

i 


Vi 


5.  If  any  V.  =  1  for  some  i,  return  to  Step  2;  otherwise,  all  terminals  are  covered 
and  repeaters  selected  (with  "forced  in"  repeaters)  comprise  a  feasible  solution. 


8.2.5  Enhancements 


8.2.5.1  Further  Dominance 


After  certain  repeaters  are  forced  in  and  forced  out,  the  dominance  routine  may  be 
reexecuted  to  identify  additional  redundance  in  the  subproblems. 
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8. 2. 5.2 


Reevaluation  of  Lower  Bound 


When  a  subproblem  is  extracted  from  the  stack,  the  lower  bound  associated  with  the 
farther  node  of  the  subproblem  node  could  be  compared  with  the  current  upper  bound.  It  is 
possible  that  the  current  upper  bound  asociated  may  be  less  than  this  lower  bound,  i.e.,  the 
upper  bound  could  have  been  computed  since  the  father  subproblem  was  analyzed,  Thus  the 
current  subproblem  fathoms,  i.e.,  it  is  no  longer  desirable  to  branch  from  it.  Of  couse, 
additional  data  structures  are  required  to  maintain  the  lower  bound. 

8.2.5.3  Termination 


The  algorithm  terminates  when  all  subproblems  fathom,  i.e.,  it  is  not  worthwhile  to 
perform  further  branching  form  the  node,  or  subproblems  have  no  decendants,  i.e.,  if  it  is 
not  possible  to  perform  branching.  This  guarantees  an  optimal  solution,  but  from  a  practical 
point  of  view,  it  may  be  desirable  to  terminate  before  the  optimal  solution  is  obtained.  For 
example,  the  difference  between  the  current  upper  bound  and  smallest  lower  bound  may  be 
so  small,  that  the  additional  computation  (which  could  be  substantial)  is  not  profitable.  Thus 
an  alternative  termination  criteria  is  stopped  when  the  difference  between  the  current 
upper  bound  and  the  lower  bound  for  all  subproblems  which  have  yet  to  fathom  is  less  than  a 
prespecified  threshold. 

8.2.5.4  K  Cover  Problem 


The  1-cover  algorithm  above  can  be  extended  to  the  K  cover  problem.  However, 

The  dominance  criteria  would  have  to  be  modified  to  account  for  the 
requirement  terminals  must  be  covered  by  K  repeaters. 

The  lower  bound  coverage  constraint  would  be  modified  so  that 

Z  X  >  K 

j  Xy.K 

The  feasible  solution  in  the  upper  bound  would  require  that  terminals  be  covered 
by  K  repeaters. 


These  modifications  are  relatively  simple  conceptually,  but  the  increase  in 


compuational  requirements  could  become  substantial.  These  issues  have  not  yet  been 
addressed  in  detail. 


: 
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APPENDIX  A 


LONGLEY  MCE  CONNECTIVITY  ANALYSIS 


A.l  Introduction 


This  Appendix  describes  the  detailed  work  done  on  PR  network  connectivity  using  the 
Longley  Rice  propagation  model.  First,  a  mean  attenuation  loss  model  was  formulated.  In 
this  model,  a  link  exists  between  two  PRU's  if  and  only  if  the  mean  attenuation  loss  between 
them  (calculated  by  the  Longley  Rice  model)  does  not  exceed  the  specified  loss  threshold.  A 
large  number  of  experiments  was  performed  to  evaluate  network  connectivity  (using  the 
mean  attenuation  loss  criteria)  for  loss  thresholds  of  150  dB,  155  dB,  and  160  dB. 

The  methodology  for  these  experiments  and  validation  of  the  model  are  described  in 
Sections  A.2  and  A.3,  respectively.  Then  the  connectivity  results  are  described  in 
Section  A.4.  These  results  indicated  that  the  PR  networks  were  sparsely  connected  and  that 
a  substantial  number  of  dedicated  repeaters  would  be  required  to  satisfy  the  needlines. 
Specifically,  it  was  determined  that  even  when  the  threshold  is  increased  to  160  dB, 
typically  well  over  one-half  of  the  needlines  cannot  be  satisfied  without  the  introduction  of 
dedicated  repeaters.  If  terminals  from  other  subnetworks  are  allowed  to  function  as 
repeaters,  then  the  number  of  needlines  that  can  be  satisfied  without  the  introduction  of 
dedicated  repeaters  significantly  increases.  However,  in  the  best  case  for  C2,  about  one- 
third  of  the  needlines  are  still  not  satisfied. 

As  a  result,  it  was  decided  to  employ  a  more  refined  version  of  the  Longley  Rice 
model.  This  model,  referred  to  as  the  random  Longely  Rice  model,  is  described  in 
Section  A.5  and  has  the  capability  of  considering  (in  a  probabilistic  fashion)  the  effects  of 
location  variability  on  attenuation.  The  results  of  this  model  indicated  that  there  was 
substantially  more  connectivity  than  predicted  by  the  mean  loss  criteria.  These  results  are 
described  in  Section  A.6.  Specifically,  for  the  command  control  subnetwork  with  a  150-dB 
threshold,  more  than  95%  of  the  PRU's  belong  to  a  single  connected  subset  and  over  90%  of 
the  needlines  are  satisfied.  For  both  the  Field  Artillery  and  Air  Defense  subnetworks  with  a 
150-dB  threshold,  there  exists  only  one  connected  subset;  hence,  all  needlines  can  be 
satisfied  without  the  introduction  of  dedicated  repeaters. 

Because  of  the  wide  disparity  in  the  connectivity  predicted  by  the  two  models,  there 
was  much  uncertainty  as  to  how  much  connectivity  there  would  be  if  the  PR  net  would  be 
deployed.  This  led  to  the  decision  to  employ  a  LOS  criteria  in  nearly  all  experiments. 

It  is  noted  that  the  decision  not  to  employ  the  Longley  Rice  in  determining  the  links  is 
not  meant  as  a  criticism  of  the  model.  It  is  simply  the  recognition  of  the  reality  that  a 
state-of-the-art  technology  is  not  able  to  predict  attenuation  loss  with  sufficient  accuracy. 


A.2 


A.2  Methodology  to  Determine  Connected  Subsets 


A.2.1  Network  Definition 


The  Longley  Rice  Model  [6]  calculates  the  attenuation  loss  between  two  PRU's,  as 
described  in  Section  2.  If  the  attenuation  loss  is  less  than  the  specified  threshold,  a  direct 
link  exists.  In  this  manner,  the  PRU's  that  can  communicate  directly  can  be  identified.  This 
then  defines  a  network  G(N,  A)  with  a  set  of  vertices,  N,  comprised  of  the  PRU's,  and  a  set 
of  arcs,  A,  comprised  of  the  direct  links.  Sensitivity  studies  were  performed  using  the 
threshold  value  as  a  parameter.  Hence,  the  network  is  a  function  of  the  threshold  value. 

A  connected  subset  is  a  set  of  at  least  two  PRU's  in  which  each  PRU  can  communicate 
with  every  other  PRU  in  the  subset  by  some  path.  There  does  not  necessarily  exist  a  direct 
link  between  each  set  of  PRU's  in  a  subset;  however,  some  path  does  exist. 

A.2.2  Algorithm  Description  (based  on  Goodman  and  Hedetniemi  [  $  1) 

In  order  to  determine  the  connected  subsets,  a  network  adjacency  data  structure 
representation  of  the  direct  links  in  the  subnetwork  is  created.  This  data  structure  is  made 
up  of  two  arrays,  ADJ(K)  and  NEXT(K).  Let  p  equal  the  number  of  PRU's  in  the  subnetwork. 
For  1  <  K<  p,  ADJ(K)  =  0.  If  J  =  NEXT(K)  for  O  <  K  <  p,  then  ADJ(J)  is  the  first  vertex 
adjacent  to  vertex  K.  The  next  vertex  adjacent  to  K  is  contained  in  ADJ  (NEXT(J)),  and  so 
on. 

The  connected  subsets  are  computed  by  a  Depth  First  Search  (DFS).  Once  the  adja¬ 
cency  data  structure  has  been  defined,  the  DFS  is  executed  in  order  to  find  a  tree.  In  the 
case  being  discussed,  a  tree  is  a  connected  subset.  This  DFS  routine  is  called  repeatedly 
until  all  the  connected  subsets  in  a  particular  subnetwork  are  found.  In  the  DFS  algorithm 
the  variable  V  is  the  current  vertex  that  is  being  examined.  The  DFS  algorithm  proceeds  by 
taking  some  arbitrary  vertex  adjacent  to  V,  say  vertex  W.  If  vertex  W  has  not  yet  been 
visited,  the  algorithm  iteratively  finds  some  adjacent  vertex  of  W.  If,  however,  vertex  W 
has  been  visited,  the  algorithm  tries  some  other  vertex  adjacent  to  V,  always  looking  for 
unvisited  vertices  to  visit  next.  If  no  unvisited  vertices  adjacent  to  V  are  found,  the 
algorithm  backs  up  to  the  vertex  from  which  V  was  visited  and  tries  other  adjacent  vertices. 


ira 

In  order  to  remember  what  the  location  was  when  DFS  is  called,  the  current  values  of 
V  and  W  are  stored  in  a  pushdown  store.  The  latest  V  and  W  are  always  at  the  bottom  of  the 
pushdown  store.  After  visiting  all  the  possible  vertices  of  the  current  vertex  and  finding 
that  they  have  been  visited,  the  pushdown  store  will  have  the  value  of  the  last  vertex.  Thus 
it  is  possible  to  backtrack  and  visit  its  adjacent  vertices. 

A.2.3  Longley  Rice  Link  Model  Application 

The  input  parameters  for  the  Longley  Rice  link  module  consist  of  three  types  as  listed 
below.  Numbers  in  parentheses  below  are  numerical  values  for  the  corresponding 
parameter. 


1.  Parameters  which  are  fixed  for  our  studies: 

The  transmission  frequency  (1,800  MHz) 

Dielectric  constant  (15) 

Ground  conductivity  (0.005  mho/m) 

Sea  Level  Refractivity  (310  N  units) 

Antenna  Polarization  (1,  vertical). 

The  numbers  in  parentheses  above  are  the  numerical  values  to  be  used  in  the  studies. 

2.  PRU  parameters: 

The  PR  units  location  coordinates  in  linear  distances  (kilometers  from  NB 
reference  point) 

Siting  parameters 

Antenna  heights. 
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3.  Topography  Parameter: 


Terrain  Irregularity  Parameter  ( A  h)  value. 

The  fixed  parameters  were  supplied  by  CORADCOM  and  are  defined  by  data 
statements  in  the  Longley  Rice  subroutine,  while  the  packet  radio  unit  parameters  are 
passed  as  calling  arguments  to  the  Longley  Rice  subroutine.  For  terminals,  a  siting 
parameter  of  zero  (random)  will  be  used  while  for  repeaters,  a  siting  parameter  of  1  (well 
chosen)  will  be  used.  The  PR  units  coordinates  and  antenna  heights  are  determined  from  the 
data  base  (the  Scenario  Generator  passes  these  parameters  to  PRSIM). 

The  terrain  irregularity  parameter  A  h,  an  input  parameter  for  the  Longley  Rice 
model,  characterizes  the  irregularity  of  ground  topography  between  two  communicating 
nodes  and  must  be  computed  each  time  the  Longley  Rice  subroutine  is  executed.  Since  the 
ground  irregularity  may  vary  significantly  from  one  area  to  another  of  the  network  terrain, 
a  matrix  of  Ah  values  (Figure  A.l)  is  defined  corresponding  to  a  set  of  cells  that  cover  the 
area. 

The  h  value  used  by  the  link  module  to  determine  attenuation  loss  between  any  two 
nodes  Nj  and  N2  (Figure  A.2)  not  in  the  same  cell  is  determined  by  linear  interpolation: 


h 


Nl’N2 


h1  **1  *  h2  "S  *  h3  *A3 
*1+  <2**3 


This  gives  a  weighted  average  value  of  hN  N  .  Each  cell  that  line  Nj,  N2  passes  has 
its  h  value  weighted  by  the  length  L  that  passes  through.  The  weighted  sum  E  h.£.  is 
averaged  over  the  total  length  ..  ' 

A.3  Validation  of  Connectivity  Results 

From  the  Longley  Rice  Model,  results  on  attenuation  loss  in  dB  versus  distance  in  km 
for  three  A  h  values  have  been  found.  Figure  A.3  illustrates  attenuation  loss  vs.  range  for 
both  Longley  Rice  results,  as  well  as  for  published  results  [4]  .  The  Ah  values  used  in  the 
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FIGURE  A. 2:  SAMPLE  Ah  CALCULATION 
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FIGURE  A . 3:  PATH  LOSS  VS.  RANGE 


1 1 


Longley  Rice  model  are  the  minimum  (140m),  average  (330m),  and  maximum  (520m)  values 
recommended  by  EC  AC  for  the  Fulda  Gap  terrain  being  considered  for  the  PR 
communications  system. 

The  curves  indicate  that  the  loss  predicted  by  the  Longley  Rice  Model  exceeds  the 
values  indicated  by  the  published  results.  For  a  low  A  h  (140m),  the  Longley  Rice  predicted 
values  lie  between  the  published  results  for  lulls  and  mountains;  typically,  the  Longley  Rice 
value  is  about  5  dB  greater  than  the  published  results  for  hills.  The  results  for  an  average 
Ah  (330m)  in  the  Fulda  Gap  are  about  8  dB  greater  in  attenuation  loss  than  those  for 
mountains.  The  results  for  a  high  Ah  (520m)  are  between  15  and  20  dB  higher  in  attenuation 
loss  than  those  for  mountains.  The  general  trend  of  the  curves  is  seemingly  quite  similar  to 
that  of  the  published  results. 

From  Figure  A.l,  it  is  found  that  for  a  given  attenuation  loss  and  a  specified  range  of 
Ah,  the  distance  between  two  PRU%  must  lie  within  a  certain  range  (in  kilometers).  This 
data  is  summarized  in  Table  A.l,  entitled  "Range  for  Communication."  For  example, 
consider  the  first  entry  in  the  table  which  has  an  attenuation  loss  of  150  dB,  a  Ah  value  in 
the  interval  (140  to  330),  and  distances  between  1  and  6.2  km.  This  means  that  for  a  150-dB 
threshold  and  a  Ah  of  140m,  the  maximum  range  of  a  PR  is  6.2  km.  Similarly,  for  a  Ah  of 
330  m,  the  maximum  range  of  a  PRU  is  only  1  km.  For  values  of  A  h  between  140  and  330 
m,  interpolation  would  have  to  be  used.  At  a  threshold  of  160  dB  and  an  average  Ah  value 
of  330  m,  the  range  of  a  PR  is  only  2.7  km.  This  is  considerably  less  than  the  5  to  6  km 
initially  assumed  by  MITRE  in  deploying  the  units.  Also,  at  the  maximum  value  of  Ah  (520 
m),  the  attenuation  loss  exceeds  the  160-dB  threshold  at  a  distance  of  less  than  1  km. 

At  a  frequency  of  1,080  MHz,  the  results  have  also  been  found  for  path  loss  vs.  range. 
The  results  found  by  the  Longley  Rice  Model  for  a  Ah  of  140  m  are  very  similar  (up  to  10 
km)  to  those  presented  in  (  4 1  for  hills.  As  illustrated  in  Figure  A.4,  the  difference  is 
typically  less  than  2  dB.  The  results  predicted  by  the  Longley  Rice  model  for  a  A  h  of  330  m 
are  also  very  similar  those  given  in  1 4  ]  for  mountains,  but  the  discrepancy  is  somewhat 
larger,  especially  for  shorter  distance.  As  shown  in  Figure  A.4  the  discrepancy  is  typically 
less  than  3  dB.  The  attenuation  loss  is  very  much  dependent  on  location.  Hence,  a 
substantial  part  of  this  discrepancy  is  likely  due  to  the  fact  that  Longley  Rice  and  the 
published  results  are  based  on  data  from  different  locations. 

However,  after  10  km,  the  results  found  by  the  Longley  Rice  model  differ  greatly  from 
those  presented  in  [4  ]. 
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TABLE  A.1:  RANGE  FOR  COMMUNICATION 


Attenuation  Loss  A  h  Values  Distance  in  km 


ISO  dB 

140 

< 

A 

h 

< 

330 

1 

< 

dist  <  6.2 

150  dB 

330 

< 

A 

h 

< 

520 

0 

< 

dist  <  1 

155  dB 

140 

< 

A 

h 

.  < 

330 

1.5 

< 

dist  <  9.5 

155  dB 

330 

< 

A 

h 

< 

520 

0 

< 

dist  <  1.5 

160  dB 

140 

< 

A 

h 

< 

330 

2.7 

< 

dist  <  12.2 

160  dB 

330 

< 

A 

h 

< 

520 

0 

< 

dist  <  2.7 

175  dB 

140 

< 

A 

h 

< 

330 

10 

< 

dist  <  30 

175  dB 

330 

< 

A 

h 

< 

520 

3.5 

< 

dist  <  10 
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A.4  Connectivity  Results 


A.4.1  Command  and  Control  Results 


As  described  in  Section  2,  the  Command  and  Control  subnetwork  consists  of  36  PRU's 
and  35  needlines.  In  the  second  deployment,  three  of  the  units  are  lost;  so  in  the  DL  BRAVO 
deployment,  there  are  only  33  units.  In  the  analysis  of  the  connectivity  in  the  C2  subnet¬ 
work,  sensitivity  studies  on  the  threshold  value  were  performed  for  each  deployment.  In 
each  case,  threshold  values  of  150  dB,  155  dB  and  160  dB  were  used. 

In  general,  for  all  three  deployments,  there  is  very  little  connectivity  at  150  dB; 
increasing  the  threshold  to  160  dB  reduces  the  number  of  isolated  repeaters  to 
approximately  one-third  of  all  PRU's,  but  only  about  one-third  of  the  45  needlines  are 
satisfied. 


A.4.1 .1  Deployment  1 

At  a  threshold  of  150  dB,  there  are  three  subsets  each  with  two  PR  units;  thus  there 
are  30  isolated  PRU's.  Only  one  functional  needline  of  the  45  required  is  satisfied  within  the 
connected  subsets.  Increasing  the  threshold  to  155  and  160  dB  provides  significant  improve¬ 
ment  in  connectivity,  but  there  are  still  a  substantial  number  of  isolated  PR£  and  a  large 
number  of  needlines  not  satisfied.  Specifically,  at  a  threshold  of  155  dB,  there  are  three 
subsets:  one  has  5  PR  units,  one  has  3  PR  units,  and  one  has  4  PR  units,  hi  this  case  there 
are  24  isolated  repeaters,  and  6  functional  needlines  of  the  45  required  are  satisfied.  At  160 
dB,  there  are  four  subsets:  one  has  12  PR  units,  two  of  them  have  3  PR  units,  and  one  has  2 
PR  units.  Even  in  this  case,  there  are  still  16  isolated  repeaters,  and  only  11  of  the  45 
needlines  are  satisfied. 

A.4.1.2  DL  ALPHA  Deployment 

In  the  Defense  Line  Alpha  deployment,  there  is  more  connectivity  than  in  the  initial 
deployment,  but  there  are  still  substantial  numbers  of  isolated  PR's  and  unsatisfied 
needlines.  At  a  threshold  of  150  dB,  there  are  three  subsets:  one  with  7  PR  units,  one  with 
3  PR  units,  and  one  with  2  PR  units.  Only  6  functional  needlines  of  the  45  are  satisfied,  and 
there  ere  24  isolated  units. 


At  a  threshold  of  155  dB,  there  is  a  substantial  improvement  in  connectivity  resulting 
in  two  connected  subsets:  one  with  16  PR  units  and  one  with  2  PR  units.  Fifteen  functional 
needlines  are  satisfied.  At  160  dB,  there  is  a  slight  improvement  in  connectivity  with  three 
subsets:  one  has  16  PR  units  and  the  other  two  have  3  PR  units.  The  same  15  functional 
needlines  are  satisfied.  Thus,  nearly  two-thirds  of  the  network  is  connected,  but  only  about 
one-third  of  the  needlines  are  satisfied,  within  the  connected  subsets. 

A.4.1.3  DL  BRAVO  Deployment 

In  the  Defense  Line  BRAVO  deployment,  at  a  threshold  of  150  dB,  there  is  one 
connected  subset  with  15  PR  units  and  14  functional  needlines  are  satisfied.  This  is  roughly 
comparable  to  the  connectivity  in  the  initial  deployment  at  a  160-dB  threshold,  indicating 
that  the  PRU's  are  more  closely  grouped  in  this  deployment.  Then  at  155  dB  there  is 
slightly  more  connectivity;  there  are  two  subsets  having  16  PR  units,  and  3  PR  units  with  15 
functional  needlines  are  satisfied.  At  160  dB,  there  are  four  subsets:  one  subset  has  16  PR 
units,  two  have  3  PR  units,  and  one  has  2  PR  units.  Again,  15  functional  needlines  are 
satisfied. 

A.4.2  Field  Artillery  Studies 

As  described  in  Section  2,  the  Field  Artillery  subnetwork  consists  of  94  PRU's  and  177 
functional  needlines.  In  the  first  deployment  three  of  the  units  are  lost,  so  in  DL  ALPHA 
there  are  91  PRU's  and  174  needlines.  In  DL  ALPHA,  18  more  units  are  lost  so  that  in  DL 
BRAVO  there  are  73  units  and  only  156  needlines. 

In  the  connectivity  analysis  of  the  Field  Artillery  subnetwork,  sensitivity  studies  on 
the  threshold  value  were  performed  for  each  deployment.  In  each  case  threshold  values  of 
150  dB,  155  dB,  and  160  dB  were  used. 

For  each  deployment  there  is  significant  connectivity  at  the  150-dB  threshold,  with 
about  40%  of  the  PR  units  belonging  to  some  connected  subset.  However,  only  a  small 
fraction  of  the  needlines  are  satisfied  (2  to  3%  for  the  initial  deployment  and  DL  ALPHA 
deployment,  and  13%  for  the  DL  BRAVO  deployment).  Increasing  the  threshold  to  160  dB 
causes  a  substantial  increase  in  connectivity.  At  this  threshold  over  80%  of  the  PR  units 
belong  to  a  connected  subset,  but  less  than  40%  of  the  needlines  are  satisfied.  Possibly  due 
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to  the  attrition  loss  incurred,  the  connectivity  at  DL  BRAVO  at  the  160-dB  threshold  is  less 
than  that  in  the  initial  deployment.  In  particular  11%  fewer  needlines  are  satisfied  in  DL 
BRAVO  than  in  the  initial  deployment  at  the  160-dB  threshold. 

A.4.2.1  Initial  Deployment 

Of  the  94  Field  Artillery  PRU's  at  a  threshold  of  150  dB,  there  are  13  connected 
subsets.  Of  the  PRU's,  38%  are  included  in  these  subsets,  while  58  PRU's  are  isolated. 
Three  of  the  required  functional  needlines  are  satisfied  within  the  connected  subsets;  this  is 
less  than  2%  of  the  177  required  functional  needlines.  Increasing  the  threshold  to  155  dB 
provides  improvement  in  connectivity  and,  when  the  threshold  is  raised  to  160  dB,  nearly  all 
PR  units  belong  to  some  connected  subset.  Similarly,  as  we  raise  the  threshold,  there  is  a 
significant  increase  in  the  number  of  functional  needlines  satisfied.  Specifically,  at  a 
threshold  of  155  dB  there  are  still  only  13  connected  subsets;  however,  57%  of  the  PRU's  are 
included  in  these  subsets,  while  40  PRU's  are  still  isolated.  Twenty-two  needlines  of  the  177 
required  are  satisfied;  this  is  approximately  12i%.  At  160  dB  there  are  14  subsets,  yet 
93i%  of  the  PRU's  are  included  in  these  subsets.  Only  6  PRU'S  are  still  isolated.  Although 
this  subnetwork  has  most  PRUfc  included  in  a  connected  subset,  only  40%  (70  out  of  177) 
needlines  are  satisfied. 

A.4.2.2  DL  ALPHA  Deployment 

For  DL  ALPHA  at  150  dB,  there  is  similar  connectivity  to  the  initial  deployment.  Yet 
at  160  dB,  there  is  a  small  decrease  in  the  connectivity  relative  to  the  connectivity  in  the 
initial  deployment.  At  a  threshold  of  150  dB,  there  are  14  connected  subsets;  38%  of  the  91 
PRU's  are  included  in  these  subsets  and  56  PRU's  are  isolated.  Only  5  needlines  out  of  174 
are  satisfied,  Just  3%.  At  155  dB  there  are  17  connected  subsets  with  67%  of  the  PRU's 
included  in  them;  only  30  PRU's  are  still  isolated.  Twenty  needlines  out  of  174  are  satisfied, 
about  11 4%  of  the  total.  At  160  dB  there  are  only  9  connected  subsets,  containing  89%  of 
the  PRUfe  in  these  subsets.  Only  10  of  the  PRUfe  are  isolated.  Fifty-nine  out  of  174 
needlines  are  satisfied,  about  34%. 

A.4.2.3  DL  BRAVO 

In  DL  BRAVO  at  150  dB,  there  is  slightly  more  connectivity  than  there  was  in  the 
other  two  deployments.  Of  the  PRU's,  46%  are  included  in  the  connected  subsets,  while  in 
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the  other  two  deployments  at  this  threshold  only  about  38%  of  the  PRU's  were  included  in 
the  subsets.  There  are  only  9  subsets  at  150  dB;  out  of  76  PRU's,  41  are  isolated.  Twenty- 
one  of  the  156  needlines  are  satisfied  by  these  subsets,  about  13.5%,  which  is  significantly 
more  than  the  2%  and  3%  of  the  other  two  deployments.  At  155  dB,  67%  of  the  PRUfc  are 
included  in  12  subsets  and  25  PRU's  are  isolated.  Twenty-nine  of  the  156  needlines  are 
satisfied,  about  18%.  At  160  dB  there  is  less  connectivity  than  in  the  other  two 
deployments,  only  84%  of  the  PRU's  are  included  in  the  7  connected  subsets,  and  12  PRU's 
are  still  isolated.  Forty-five  of  the  156  needlines  are  satisfied,  about  29%.  The  loss  of  21 
PRU's  from  the  initial  deployment  to  DL  BRAVO  has  decreased  the  number  of  needlines 
satisfied  at  160  dB  by  about  11%. 

A.4.3  Air  Defense  Artillery 

As  described  in  Section  2,  the  Air  Defense  Artillery  subnetwork  consists  of  182  PRU's. 
In  the  initial  deployment,  8  units  are  lost  so  that  in  DL  ALPHA  there  are  only  174  PRU's.  In 
DL  ALPHA,  23  units  are  lost,  but  5  units,  which  were  held  in  reserve  in  the  DL  ALPHA 
scenario,  are  redeployed  so  that  in  DL  BRAVO  there  are  156  PRU's.  In  the  analysis  of  the 
connectivity  of  the  ADA  subnetwork,  sensitivity  studies  on  the  threshold  values  were 
performed  for  each  deployment.  In  each  case  threshold  values  of  150  and  160  dB  were  used. 
The  results  are  summarized  in  the  discussion  below. 

It  is  interesting  to  note  that  in  general  as  the  number  of  PRU's  decreases  (due  to 
attrition),  at  a  threshold  of  150  dB  the  percentage  of  connectivity  increases.  Presumably 
isolated  PRU's  close  to  the  battle  front  are  lost.  Also,  at  a  threshold  of  160  dB,  as  the 
number  of  PRU's  decreases,  the  connectivity  also  decreases.  At  the  150-dB  threshold, 
about  60%  of  the  PRU's  belong  to  a  connected  subset,  and  when  the  threshold  is  increased  to 
160  dB,  about  90%  of  the  PRU's  belong  to  connected  subsets.  The  needlines  have  yet  to  be 
analyzed;  this  will  be  done  when  the  needline  analysis  procedure  is  automated. 


A.4.3.1  Initial  Deployment 

At  a  threshold  of  150  dB,  there  are  24  connected  subsets  made  up  of  97  PRU's  out  of  a 
total  182  PRU%;  thus  about  53%  of  the  PRU's  belong  to  a  connected  subset,  while  85  PRU's 
are  isolated.  At  a  threshold  of  160-dB,  there  are  11  subsets  consisting  of  171  PRU's.  One 
of  these  subsets  consists  of  108  PRU's.  ITius  94%  of  the  PRU's  belong  to  some  connected 
subset  and  59%  belong  to  the  same  connected  subset. 


A.4.3.2  DL  ALPHA  Deployment 


At  a  threshold  of  150  dB,  there  are  30  subsets  of  92  PRU's  out  of  174.  Sixty-two 
PRUfe  are  isolated.  At  a  threshold  of  160  dB,  there  are  15  subsets  of  157  PRU's,  about  90% 
connectivity.  One  of  the  subsets  consists  of  50  PRU's,  and  there  are  only  17  isolated  PRU's. 

A.4.3.3  DL  BRAVO  Deployment 

At  a  threshold  of  150  dB,  there  are  107  PRU's  out  of  156  in  17  subsets;  this  is  about 
68%  connectivity.  One  of  the  subsets  consists  of  39  PRUfc  and  there  are  49  isolated  PRUs. 
At  160  dB,  there  are  138  PRU's  in  9  connected  subsets.  One  subset  has  50  PRU's  (32%  of  all 
PRU's)  and  another  has  58  PRU's  (37%  of  all  PRU's).  Thus  approximately  88%  of  all  PRU's 
belong  to  a  connected  subset  and  only  18  PRU's  are  isolated. 

A.4.4  Whole  Network 


The  entire  network  (consisting  of  the  three  subnetworks  Command  and  Control,  Field 
Artillery,  and  Air  Defense  Artillery)  contains  a  total  of  297  PRU’s  in  the  initial  deployment. 
Eleven  PRU's  are  lost  in  this  deployment  so  that  in  DL  ALPHA  there  are  286  PRU's.  In  DL 
ALPHA,  42  PRU^s  are  lost,  and  5  are  held  in  reserve  and  then  redeployed  in  DL  BRAVO  so 
that  there  is  a  total  of  249  PRU's  in  DL  BRAVO. 

In  the  connectivity  analysis  of  the  network,  sensitivity  studies  on  the  threshold  values 
were  performed  for  each  deployment  with  threshold  values  of  150  and  160dB.  At  both  150 
and  160  dB,  there  were  substantial  improvements  in  connectivity,  but  a  large  number  of 
needlines  were  not  satisfied.  It  was  determined  for  both  the  initial  deployment  and  the  DL 
ALPHA  deployment  that  over  200  PRU's  belong  to  the  same  connected  subset  for  a  160- 
dBthreshold,  and  about  97%  of  the  PRU's  belong  to  some  connected  subset.  The  complete 
set  of  needlines  were  not  analyzed,  but  for  the  initial  deployment  of  C2,  it  was  found  that 
18  of  45  needlines  were  satisfied  with  the  introduction  of  repeaters  from  other  subnets  (an 
increase  of  7  needlines).  For  the  DL  ALPHA  deployment,  there  was  an  increase  (from  15  to 
34)  in  the  number  of  needlines  being  satisfied.  However,  in  DL  BRAVO  at  160  dB,  the 
improvements  in  connectivity  were  not  as  significant.  In  this  case  only  99  terminals  were 
contained  in  the  largest  subset.  More  detailed  results  are  presented  below. 
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A. 4.4.1  Initial  Deployment 

At  a  threshold  of  150  dB,  240  PRU's  out  of  297  are  included  in  44  subs*  Mu  This  means 
that  about  81%  are  included  in  some  connected  subset  and  that  37  PRU's  are  isolated.  At 
160  dB,  290  PRU's  are  included  in  12  subsets;  thus  about  97.5%  of  the  PRU's  are  contained  in 
some  connected  subset.  One  of  these  subsets  consists  of  205  PRU's,  while  another  has  43 
PRU's.  Only  7  PRU's  are  isolated.  Thus  when  the  entire  network  is  considered  at  160  dB, 
substantial  network  connectivity  exists. 

For  the  Command  and  Control  network  at  a  threshold  of  150  dB,  using  PRU's  from 
other  subnetworks  as  repeaters,  there  are  7  PRU's  in  2  subsets,  but  29  PRU's  are  isolated. 
Without  the  repeaters,  there  are  6  PRU's  in  3  subsets.  Four  out  of  45  needlines  are  satisfied 
with  the  use  of  repeaters,  but  without  them  only  1  needline  is  satisfied.  At  160  dB  with  the 
use  of  repeaters,  29  PRU's  are  included  in  3  subsets  and  18  out  of  45  needlines  are  satisfied. 
Only  7  PRU's  are  isolated.  Without  the  use  of  repeaters,  20  PRU's  are  included  in  4  subsets 
and  only  11  of  the  45  needlines  are  satisfied.  Thus  even  with  this  substantial  improvement 
in  connectivity,  a  substantial  number  of  dedicated  repeaters  may  be  required  to  satisfy  the 
needlines. 

A.4.4.2  DL  ALPHA  Deployment 

At  a  threshold  of  150  dB,  219  out  of  a  possible  286  PRU's  are  included  in  62  connected 
subsets;  this  is  about  76%  of  the  PRU%  with  47  PRUfc  isolated.  At  160  dB,  278  PRUIs  are 
included  in  9  subsets.  One  of  these  subsets  has  239  PRU's  in  it  and  only  8  PRU's  are 
isolated.  Hence,  in  this  deployment,  there  is  also  substantial  connectivity  at  160  dB. 

For  C2  at  a  threshold  of  150  dB,  with  PRU's  in  other  subnetworks  acting  as  repeaters, 
13  PRWs  are  included  in  2  subsets  and  23  PRU's  are  isolated.  Ten  out  of  the  45  needlines 
are  satisfied.  Without  the  use  of  repeaters,  there  are  12  PRU's  in  3  subsets  and  only  6  out  of 
the  45  needlines  are  satisfied.  At  160  dB  with  the  use  of  repeaters,  there  are  2  subsets,  one 
with  28  PRUfe  and  one  with  3  PRU's.  Only  5  PRU's  are  isolated  and  34  out  of  45  needlines 
are  satisfied.  Without  the  use  of  repeaters,  there  are  three  subsets  consisting  of  22  PRU's, 
and  only  15  of  the  45  needlines  are  satisfied.  Thus,  in  this  case,  using  terminals  from  other 
subnetworks  as  repeaters  significantly  increases  the  number  of  needlines  that  can  be 
satisfied  without  the  introduction  of  dedicated  repeaters. 
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A. 4.4. 3  DL  BRAVO  Deployment 

At  150  dB,  198  PRU's  out  of  a  possible  249  are  included  in  34  subsets,  about  80%.  One 
of  these  subsets  has  63  PRU's  and  51  PRU's  are  isolated.  At  160  dB,  240  PRU's  are  included 
in  14  subsets  and  only  9  PRU's  are  isolated.  However,  only  99  PRU's  are  contained  in  the 
largest  connected  subset,  as  opposed  to  over  200  in  both  of  the  previous  deployments. 

For  the  C2  subnetwork  at  a  threshold  of  150  dB,  with  terminals  from  other 
subnetworks  acting  as  repeaters,  there  are  2  subsets:  one  with  15  PRU's  and  one  with  2 
PRU's.  Out  of  the  33  PRU%,  16  PRU's  are  isolated  and  14  needlines  out  of  42  are  satisfied. 
Without  the  use  of  repeaters,  there  is  one  subset  of  15  PRU's  and  the  same  14  needlines  are 
satisfied.  At  160  dB  with  repeaters,  there  are  three  subsets  of  25  PRU's,  so  that  only  8 
PRU's  are  isolated.  Sixteen  out  of  42  needlines  are  satisfied  by  these  subsets.  Without  the 
use  of  repeaters,  there  are  24  PRU'S  in  4  subsets  and  15  needlines  are  satisfied.  In  this  case 
the  use  of  terminals  from  other  subnetworks  (functioning  as  repeaters)  only  minimally 
increases  the  number  of  needlines  satisfied. 

A.5  Methodology  for  Random  Longley  Rice  Model 

One  of  the  deficiencies  of  the  Longley  Rice  model  is  that  it  incorporates  all  the 
topographic  information  into  a  single  parameter,  the  interdecile  range  (Ah).  Hence,  there 
are  salient  characteristics  of  the  terrain,  e.g.,  foliage,  that  are  not  explicitly  captured  by 
the  Longley  Rice  model.  As  a  result,  the  measured  attenuation  of  two  pairs  of  points  with 
the  same  interdecile  range  can  be  markedly  different.  It  has  been  empirically  observed  [3] 
that  this  location  variability  is  normally  distributed.  Typically,  the  standard  deviation  of 
the  distribution  is  approximately  20  dB.  This  standard  deviation  is  quite  large  compared  to 
the  assumed  connectivity  attenuation  loss  threshold  of  150  dB.  Hence,  the  random 
algorithm  for  determining  connectivity  that  accounts  for  this  location  variability  has  been 
applied  to  determine  connectivity. 

As  indicated  above,  the  analysis  of  attenuation-loss  measurement  data  has  shown  that 
the  attenuation  loss  variation  due  to  location  is  normally  distributed  about  the  mean 
attenuation  loss  predicted  by  the  Longley  Rice  model.  An  expression  to  find  the  standard 
deviation  has  been  developed  by  Dr.  Longley  [  7] : 

*  .  *  6  +  0.55(Ah/A)1/2  -  0.004(Ah/X)  dB  (1) 
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for  h/  X  4,700,  or 


aL  =  24.9  dB 

for  Ah/  x<  4,700,  where  A  h  is  the  interdecile  range  of  the  pair  of  PRU*s  and  the  wavelength 
X  =  0.167  m. 

Given  the  mean  attenuation  loss  from  the  Longley  Rice  model  and  the  standard 
deviation,  a  spread  of  three  standard  deviations  about  the  average  attenuation  loss  is  found. 
Then,  using  a  random  number  generator,  an  attenuation  loss  value  from  the  normal 
distribution  within  the  plus/minus  3  standard  deviations  is  generated. 

This  value  for  the  attenuated  loss  is  compared  to  the  specified  threshold,  assumed  to 
be  150  dB  in  these  experiments.  If  the  attenuation  loss  is  less  than  the  specified  threshold,  a 
direct  link  exists.  In  this  manner,  the  PR  Li's  that  can  communicate  are  identified.  This  then 
defines  a  network  G(N,A)  with  a  set  of  vertices,  N,  comprised  of  the  PRU's  and  a  set  of 
arcs.  A,  comprised  of  the  direct  links.  The  Depth  First  Search  described  above  is  then 
applied  to  find  the  connected  subsets.  Given  the  connected  subsets  and  the  needlines  in  the 
traffic  data  base,  a  computer  program  was  written  to  determine  automatically  which  of  the 
needlines  were  satisfied  within  each  connected  subset. 

To  generate  a  random  attenuation  loss  within  the  plus/minus  3  standard  deviation. 
Composition  Method  fel  is  applied  to  compute  the  random  variable.  Define  S  as  a  random 
variable  such  that: 


S  =  Yx  +  Y2  + 


+  V 


where  Y.,  Y_, . . .,  Y  are  independent  samples  of  the  uniform  variates  is  between  0  and  1, 
i  it  n 

which  are  generated  based  on  some  random  seed.  Then,  for  large  n,  the  variable  S  is 
approximately  normally  distributed  with  mean  n/2  and  variance  n/12.  Then,  the  variable  X 
defined  by: 


s  -(£-)<, 

X  =  - -  +  y 

\/  n/12 

2 

approximates  the  normal  variable  with  mean  and  variance  a  .  by  choosing  n  =  12,  the 
square  root  is  eliminated.  Note  the  value  of  n  truncates  the  distribution  at  ♦  &  limits. 
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Thus,  X  is  only  an  approximation  to  a  variate  with  a  standard  normal  distribution  within  &  1. 
Subsequent  experiments  were  run  ignoring  variates  beyond  (3  ]  and  similar  results  were 
obtained. 


To  apply  the  above  results,  the  standard  deviation  is  obtained  from  Equation  (  1 ), 
which  is  an  expression  developed  by  Dr.  Longley  for  the  standard  deviation  of  the 
attenuation  loss.  The  mean  P  is  the  mean  attenuation  loss  obtained  from  the  Longley  Rice 
model. 

A.6  Results 

In  this  section,  the  results  of  the  connectivity  experiments  are  described.  A  needline 
defines  communication  requirement  between  two  PRU's.  If  the  communication  requirement 
is  in  only  one  direction  (A  to  B  or  B  to  A),  then  the  needline  is  referred  to  as  a  half-duplex 
needline.  If  the  requirement  is  in  both  directions  (A  to  B  and  B  to  A),  the  needline  is 
referred  to  as  a  full  duplex  needline. 

In  comparing  the  results  found  by  the  random  method  to  those  found  using  a  mean 
attenuation  loss,  there  is  a  substantial  increase  in  the  connectivity.  Even  when  the 
threshold  is  raised  to  160  dB,  the  connectivity  is  much  less  than  that  found  with  the  random 
method  with  a  threshold  of  150  dB. 

A.6.1  Command  and  Control  Results 

With  the  random  connectivity  algorithm  at  a  threshold  of  150  dB,  there  is  one  subset 
of  34  oF  the  36  PRU's  in  the  initial  deployment.  All  of  the  45  needlines  are  full-duplex  and 
41  are  satisfied.  At  this  threshold  for  this  subnetwork  and  this  deployment,  several  analyses 
have  been  made  for  different  random  values.  Each  time,  the  same  number  of  PRU's 
belonged  to  the  connected  subset,  though  they  were  not  the  same  PRU's.  This  results  from 
the  fact  that  the  direct  links  are  not  the  same  for  each  run. 

At  150  dB,  using  the  mean  attenuation  loss  algorithm  to  find  connectivity,  there  are 
only  three  subsets  of  2  PRU's  each,  and  only  one  needline  of  45  is  satisfied.  By  increasing 
the  threshold  to  160  dB  for  the  initial  deployment,  there  are  four  subsets:  one  has  12  PRU's, 
two  have  3  PRU's,  and  one  has  2  PRU's.  In  this  case,  16  PRU's  are  isolated  and  only  11 
needlines  are  satisfied.  Even  by  increasing  the  threshold  to  160  dB,  the  connectivity  is  still 
much  leas  that  that  found  when  using  the  random  method.  Many  more  repeaters  are 
necessary  in  order  to  achieve  the  proper  connectivity.  The  Main  CP  (PRU  1  in  the  data 
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base),  which  is  the  PRU  with  the  heaviest  traffic,  has  very  few  of  its  needlines  satisfied 
within  the  connected  subset.  For  example,  the  three  Brigades  (2,3,4)  are  all  about  20  to 
25  km  away,  and  so  would  need  about  4  to  5  repeaters  to  be  able  to  communicate.  The 
Cavalry  Squad  (15)  is  at  least  40  to  50  km  away  from  the  Main  CP(1)  and  also  has  a 
requirement;  in  this  case,  it  could  use  some  terminals  as  repeaters,  but  would  probably  still 
need  about  8  repeaters.  The  Field  Artillery  (70)  cannot  communicate  with  any  of  the 
necessary  PRU's.  The  closest  of  the  PRU’s  which  has  a  requirement  to  the  Field  Artillery 
(87)  is  about  10  to  15  km  away  and  would  need  2  to  3  repeaters.  Of  couse,  the  required 
number  of  repeaters  depends  on  the  detailed  topography  and  terminal  repeater  siting. 

The  Division  Artillery  (26)  can  communicate  with  the  Main  CP(1)  and  with  one  other  of 
the  PRU's  with  which  it  needs  to  communicate.  But,  all  the  other  PRU's  it  needs  to 
communicate  with  are  scattered  across  the  terrain.  The  Division  Support  Command  (20)  is 
probably  the  only  PRU  that  has  all  its  needlines  satisfied.  All  those  that  communicate  with 
it  lie  in  the  same  area. 

When  terminals  in  the  two  other  subnetworks  are  used  as  repeaters  (both  at  150  and 
160  dB),  there  is  quite  a  bit  more  connectivity.  However,  a  large  number  of  the  C2  needlies 
are  still  not  satisfied.  It  was  determined  for  both  the  initial  deployment  and  the  DL  ALPHA 
deployment  that  over  200  PRUfc  out  of  297  PRU's  belong  to  the  same  connected  subset  for  a 
160  dB  threshold.  About  97%  of  the  PRU's  belong  to  the  same  connected  subset.  For  the 
initial  C2  deployment,  18  out  of  the  45  needlines  were  satisfied  with  the  introduction  of 
repeaters  (an  increase  of  7  needlines).  This  is  still  much  less  than  the  number  of  needlines 
satisfied  by  the  random  method. 

Similar  results  have  been  found  for  the  other  deployments  of  the  C2  subnetwork. 
Therefore,  the  results  of  DL  ALPHA  and  DL  BRAVO  are  not  stated  in  as  much  detail.  At 
DL  ALPHA,  using  the  random  algorithm,  there  is  one  subset  of  35  PRU's  out  of  36,  and  43 
out  of  a  possible  45  needlines  are  satisfied.  Using  the  mean  attenuation  loss  value,  there  are 
three  subsets  of  7,  3,  and  2  PRU's,  and  only  six  functional  needlines  of  the  45  required  are 
satisfied. 

In  summary,  for  all  three  deployments,  the  results  obtained  by  the  random  method 
show  substantially  better  connectivity  than  those  found  by  mean  attenuation  loss. 

A.6.2  Field  Artillery  Results 

For  the  initial  deployment  at  a  threshold  of  150  dB,  using  the  random  method,  94  out 
of  a  possible  94  PRU's  are  in  one  connected  subset;  therefore,  all  177  needlines  are  satisfied. 
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For  the  mean  attenuation  loss  algorithm,  45  PRU's  are  included  in  13  subsets.  This  is  only 
about  38%  of  the  PRU's,  and  only  3  needlines  are  satisfied.  In  comparison  to  150  dB,  this  is 
a  substantial  increase,  but  it  is  still  much  less  than  with  the  use  of  the  random  method. 

For  DL  ALPHA,  once  again  using  the  random  method,  there  is  100%  connectivity;  91 
of  the  91  PRU's  are  in  one  subset  and  all  174  needlines  are  satisfied.  For  mean  attenuation 
loss,  35  PRUfc  are  included  in  14  connected  subsets  and  only  5  needlines  are  satisfied.  For 
DL  BRAVO,  there  is  also  100%  connectivity  using  the  mean  attenuation  algorithm;  all  73 
PRU's  are  part  of  the  same  subset  and  all  156  needlines  are  satisfied.  For  the  mean 
attenuation  loss,  there  are  35  PR  units  in  9  subsets.  The  connectivity  is  this  deployment  is  a 
little  better  than  for  the  other  deployments,  but  still  only  46%  of  the  PRUS  are  included. 
At  160  dB,  there  are  7  subsets  of  61  PRU£  and  45  needlines  are  satisfied. 

It  is  quite  obvious  that  the  use  of  the  random  method  demonstrates  much  greater 
connectivity. 


A.6.3  Air  Defense  Artillery 

This  subset  consists  of  182  PRU's.  By  using  the  random  method  for  the  initial 
deployment,  all  182  PRU's  in  the  ADA  subnetwork  belong  to  one  subset  and  all  needlines  are 
satisfied,  for  the  mean  attenuation  loss  criteria,  there  are  24  subsets  made  up  of  97  of  the 
182  PRU's.  At  160  dB,  there  are  11  subsets  consisting  of  171  PRU's.  This  is  quite  good; 
however,  since  they  are  dispersed  among  separate  subsets,  the  needlines  satisfied  by  this 
method  are  still  not  as  many  as  with  the  random  method. 
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21 


34 


TWO  INTERMEDIATE  14  16 

RELAYS 

(THREE  HOP) 

TOTAL  CALLS  70  50 


TOTAL  EFFECTIVE  119  116 

CHANNELS  USED 

•(SOURCE:  "PERFORMANCE  SPECIFICATION  FOR  THE  MOBILE  SUBSCRIBER 
CENTRAL",  TT-BI -9201-0063,  30  APRIL  1978,  DRAFT.  JOINT 
TACTICAL  COMM.  OFFICE) 
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PACKET  RADIO  TERMINAL  (PRT):  MST 
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CONTROL  UNIT  + 

STATIC  SUBSYSTEM 
TERMINATION  UNIT  - 
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IN  ANALYSIS  PERFORMED,  USE  DIRECT  ONE-TO-ONE  REPLACEMENT 


COVERAGE:  25  X  30KM,  ASSUME  ALL  POINTS  CAN  INTERFERE 
(NO  SPACE  DIVERSITY) 

DATA  BITS  PER  CHANNEL:  16KBPS 

BANDWIDTH  PER  CHANNEL:  25KHz 

TOTAL  ONE  HOP  DATA:  99  CHANNELS 

(EXCLUDING  R.T.  REQUIREMENTS) 

TOTAL  ONE  HOP  VOICE:  119  CHANNELS 
TOTAL  NUMBER  OF  CHANNELS  REQUIRED;  218 
SYSTEM  BANDWIDTH  FOR  DATA:  2.48MHz 

SYSTEM  BANDWIDTH  FOR  VOICE:  2.98MHz 

TOTAL  SYSTEM  BANDWIDTH  REQUIRED:  5.46MHz 
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MULTIPLE  CHANNELS  (FREQUENCIES  OR  CODES) 
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SLOTTED  ALOHA  ON  CHANNELS  (30%  EFFICIENCY) 
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(INTRA  DIVISION,  NON  REAL  TIME) 


TOTAL  INFORMATION  TRAFFIC  PER  BUSY  HOUR:  59.8KBPS 


AREA  COVERAGE:  25  X  30  KM 


OVERHEAD:  20% 


TOTAL  TRAFFIC  *  71.8KBPS 


EFFECTIVE  NET  DATA  TRAFFIC  (FOLLOWING  VOICE  PATTERNS) 
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(2.4KBPS  VOICE  RATE) 


MAXIMUM  CALLS  IN  PROGRESS:  70 


TOTAL  EFFECTIVE  ONE-HOP  VOICE  CALLS:  119 


VOICE  PACKETIZING:  100MS  (240  BITS).  96  BIT  HEADER 


TOTAL  PACKET  VOICE  LOAD:  400KBPS 
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